随笔分类 -  动态规划 DP

51NOD 1452 - 加括号
摘要：DP预处理每个区间的值，再枚举括号位置就好了 阅读全文
posted @ 2018-04-26 16:12 nicetomeetu 阅读(184) 评论(0) 推荐(0)
HDU 6170 - Two strings | 2017 ZJUT Multi-University Training 9
摘要：/* HDU 6170 - Two strings [ DP ] | 2017 ZJUT Multi-University Training 9 题意： 定义*可以匹配任意长度，.可以匹配任意字符，问两串是否匹配 分析： dp[i][j] 代表B[i] 到 A[j]全部匹配 然后根据三种匹配类型分类讨论，可以从i推到i+1 复杂度O(n^2) */ #include using n... 阅读全文
posted @ 2017-08-23 23:13 nicetomeetu 阅读(128) 评论(0) 推荐(0)
CodeForces 840C - On the Bench | Codeforces Round #429 (Div. 1)
摘要：思路来自FXXL中的某个链接 阅读全文
posted @ 2017-08-23 17:33 nicetomeetu 阅读(300) 评论(0) 推荐(0)
HDU 6143 - Killer Names | 2017 Multi-University Training Contest 8
摘要：/* HDU 6143 - Killer Names [ DP ] | 2017 Multi-University Training Contest 8 题意： m个字母组成两个长为n的序列，两序列中不能包含同一个字母，问对数 分析： 问题归结于: 包含i(1 using namespace std; #define LL long long const int MOD = 1e9+7;... 阅读全文
posted @ 2017-08-20 17:16 nicetomeetu 阅读(156) 评论(0) 推荐(0)
CodeForces 840B - Leha and another game about graph | Codeforces Round #429(Div 1)
摘要：思路来自这里，重点大概是想到建树和无解情况，然后就变成树形DP了- - 阅读全文
posted @ 2017-08-20 17:05 nicetomeetu 阅读(354) 评论(0) 推荐(0)
HDU 6156 - Palindrome Function [ 数位DP ] | 2017 中国大学生程序设计竞赛 - 网络选拔赛
摘要：普通的数位DP计算回文串个数 阅读全文
posted @ 2017-08-20 12:19 nicetomeetu 阅读(174) 评论(0) 推荐(0)
HDU 6125 - Free from square | 2017 Multi-University Training Contest 7
摘要：思路来自这里 - - 阅读全文
posted @ 2017-08-16 21:38 nicetomeetu 阅读(153) 评论(0) 推荐(0)
CodeForces 839C - Journey | Codeforces Round #428 (Div. 2)
摘要：起初误以为到每个叶子的概率一样于是.... 阅读全文
posted @ 2017-08-13 15:43 nicetomeetu 阅读(233) 评论(0) 推荐(0)
HDU 6076 - Security Check | 2017 Multi-University Training Contest 4
摘要：/* HDU 6076 - Security Check [ DP,二分 ] | 2017 Multi-University Training Contest 4 题意： 给出两个检票序列 A[N], B[N] 规定 abs(A[i]-B[j]) k = min(f(i-1,j), f(i,j-1)) + 1 , abs(A[i]-B[j]) using namespace... 阅读全文
posted @ 2017-08-07 13:39 nicetomeetu 阅读(284) 评论(0) 推荐(0)
HDU 6049 - Sdjpx Is Happy | 2017 Multi-University Training Contest 2
摘要：思路来源于 FXXL - - 一个比较奇怪的地方就是第三步可以不做，也就是ans至少为1，听说场内有提问的，然后 admin 说可以不做- - (wa的我心烦) 阅读全文
posted @ 2017-08-01 23:06 nicetomeetu 阅读(167) 评论(0) 推荐(0)