- 博客(4)
- 收藏
- 关注
原创 数位dp小结
这几天学习了数位dp的内容,基本的套路了解的差不多了,来跟大家分享一下,不合适的地方还请大家指点。我学习的是记忆化搜索,因为我感觉单纯的for循环一不小心就会遗漏条件,而且有时候不是搜索不好回归,所以我就先上记忆化搜索的模板吧。int dp[pos][flag]; //dp表示的是pos位状态为flag的个数//以不要62为例, dp[3][0] 表示到目前第3位不含62和4的个数,
2016-10-01 11:30:51 203
原创 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 219
原创 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 1016
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人