2018年9月25日
【动态规划】石子合并 luogu-1880
摘要： 分析 简单的区间DP AC代码 cpp include using namespace std; define ms(a,b) memset(a,b,sizeof(a)) typedef long long ll; int Dp_max[305][305],Dp_min[305][305]; int 阅读全文
posted @ 2018-09-25 22:21 dawnstar 阅读(130) 评论(0) 推荐(0)
【动态规划】合唱队形 luogu-
摘要： 分析 做两遍最长上升子序列，在遍历一下，取最大值。 AC代码 cpp include using namespace std; define ms(a,b) memset(a,b,sizeof(a)) typedef long long ll; int a[105]; int dp1[105],dp 阅读全文
posted @ 2018-09-25 21:47 dawnstar 阅读(318) 评论(0) 推荐(0)