lightoj 1025 区间dp
2024-10-18 21:20:23
#include<bits/stdc++.h>
using namespace std;
typedef long long ll; char a[70];
ll dp[70][70]; int main(){
int T; scanf("%d",&T);
int n;
int ca = 0;
while(T--){
memset(dp,0,sizeof(dp));
scanf("%s",a+1);
int n = strlen(a+1);
for(int i = 1; i <= n; ++i){
for(int j = 1; j+i-1 <= n; ++j) {
int l = j; int r = l+i-1;
dp[l][r] += dp[l+1][r];
dp[l][r] += dp[l][r-1];
if(a[l] == a[r]) dp[l][r] ++;
else dp[l][r] -= dp[l+1][r-1];
}
}
printf("Case %d: %lld\n", ++ca, dp[1][n]);
}
return 0;
}
最新文章
- setTimeout,setInterval,process.nextTick,setImmediate in Nodejs
- Latex常用指令学习
- swoole和erlang通信测试
- iterator与const_iterator及const iterator区别
- 背景图片与 CSS的那些事
- 55. Jump Game
- 邻接矩阵实现Dijkstra算法以及BFS与DFS算法
- 结合daterangepicker实现Datatables表格带参数查询
- (hdu)1022 Train Problem I 火车进站问题
- SQL SERVER将某一列字段中的某个值替换为其他的值 分类: MSSQL 2014-11-05 13:11 67人阅读 评论(0) 收藏
- 并行Linq(一)
- mySql 安装教程
- python数据挖掘orange
- [Atcoder SoundHound Contest 2018]E.+ Graph
- JS 详解对象的继承
- docker 部署tomcat
- CSS Grid布局入门
- Picasso加载网络图片失败,提示decodestream时返回null
- Orchard运用 - 为博客启用Markdown编辑器
- 28_Future模式1
热门文章
- k短路模板 POJ2449
- 济南清北学堂游记 Day 4.
- BZOJ 2406: 矩阵 [上下界网络流 二分答案]
- LocalMaxima_NOI导刊2009提高(1)
- 浏览器中显示PPT的展示效果
- Chrome Stylist 插件 (CSS备份)
- C/C++语言简介之语法结构
- ECharts 高度宽度自适应(转载)
- 《HelloGitHub》第 23 期
- [译]前端JS面试题汇总 Part 1(事件委托/this关键字/原型链/AMD与CommonJS/自执行函数)