摘要: /* 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 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 思路来自这里,重点大概是想到建树和无解情况,然后就变成树形DP了- - 阅读全文
posted @ 2017-08-20 17:05 nicetomeetu 阅读(341) 评论(0) 推荐(0) 编辑
摘要: /* CodeForces 840A - Leha and Function [ 贪心 ] | Codeforces Round #429 (Div. 1) A越大,B越小,越好 */ #include using namespace std; const int N = 2e5+5; int a[N], b[N], c[N], n; int aa[N], bb[N]; bool cmp1... 阅读全文
posted @ 2017-08-20 14:47 nicetomeetu 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 思路来自 FXXL 最小树形图模板用kuangbin的 阅读全文
posted @ 2017-08-20 14:10 nicetomeetu 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 普通的数位DP计算回文串个数 阅读全文
posted @ 2017-08-20 12:19 nicetomeetu 阅读(162) 评论(0) 推荐(0) 编辑