区间dp
basasuya
这个作者很懒,什么都没留下…
展开
-
hdu4283 区间dp
#include#include#include#include#include#include#include#include#define inf 1<<27#define N 105#define Min(a,b) ((a)<(b)?(a):(b))#define Max(a,b) ((a)>(b)?(a):(b))#define pb(a) push_back(a)原创 2016-08-13 16:35:34 · 219 阅读 · 0 评论 -
lightoj 1025 区间dp
#includeusing 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);原创 2016-08-13 16:43:48 · 333 阅读 · 0 评论 -
Codeforces Round #427 (Div. 2) D - Palindromic characteristics
本题是个简单的区间dp dp[l][r]=dp[l][mid]+1dp[l][r] = dp[l][mid] + 1最近都没时间做题了,被我妈强制喊回去,然后颓废了10天(回家也没发控制住自己= = 我的锅),计划都打乱了,本来还报名了百度之星,然后没时间参加#include<cmath>#include<map>#include<iostream>#include<cstring>#in原创 2017-08-16 12:20:58 · 213 阅读 · 0 评论