- 博客(4)
- 收藏
- 关注
RSS订阅原创 数位dp小结
这几天学习了数位dp的内容，基本的套路了解的差不多了，来跟大家分享一下，不合适的地方还请大家指点。我学习的是记忆化搜索，因为我感觉单纯的for循环一不小心就会遗漏条件，而且有时候不是搜索不好回归，所以我就先上记忆化搜索的模板吧。int dp[pos][flag]; //dp表示的是pos位状态为flag的个数//以不要62为例， dp[3][0] 表示到目前第3位不含62和4的个数，
2016-10-01 11:30:51
189
原创 HDU 1418 抱歉 （图的知识）
题解 ： 顶点数 + 面数 - 2 = 边数。 小知识点，记住吧， 哈哈， 还有记住要用long long 型。#include int main (){ long long n, m, ans; while (scanf ("%lld %lld", &n, &m) && (n || m)) { ans = n + m - 2;
2016-05-15 21:36:39
199
原创 HDU 5392 Infoplane in Tina Town （置换+质因子分解求最小公倍数）
题意：给出一个含有n个数的序列，求置换长度的公倍数；例：65 1 6 4 2 3要置换为 1 2 3 4 5 6 5->1->2->5 长度为3；6->3->6 长度为2；4->4 长度为1；3，2，1 的最小公倍数为 6， 即为结果；题解：先用模拟求出循环长度，然后利用质因子分解求出这些循环长
2016-05-14 10:09:10
916
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人