摘要:
/* 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;... 阅读全文
摘要:
思路来自这里,重点大概是想到建树和无解情况,然后就变成树形DP了- - 阅读全文
摘要:
/* 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... 阅读全文
摘要:
思路来自 FXXL 最小树形图模板用kuangbin的 阅读全文
摘要:
普通的数位DP计算回文串个数 阅读全文