区间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 · 222 阅读 · 0 评论 -
lightoj 1025 区间dp
#include 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);原创 2016-08-13 16:43:48 · 335 阅读 · 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 评论