摘要：
传送门【题目分析】看看这只有12的数据规模，那么状压没跑了。转移也很好想，枚举起点，更新dp值。。。。。。然后就被hack了。。。。。hack数据：6 6 1 2 100 2 3 1 2 4 10 3 4 10 3 5 100 4 6 10000所以这就是所谓的错误做... 阅读全文
posted @ 2018-11-06 16:25
Ishtar~
阅读(146)
评论(0)
推荐(0)
摘要：
传送门【题目分析】好歹也是道提高组的题啊。。。。沦为了黄题。。。。显然，如果一个人从另一个人口中知道了自己的生日，那么就是跑了一个环后回到自己，所以游戏结束的轮数就是最小环的大小。暴力dfs即可。#includeusing namespace std;const in... 阅读全文
posted @ 2018-11-06 15:06
Ishtar~
阅读(196)
评论(0)
推荐(0)
摘要：
传送门【题目分析】不得不说NOIP DAY2还是有点东西啊。。。。。。考虑组合数的计算：，又有，那么就根据这个打印出前5行组合数：眼熟的感觉。。。。没错这就是杨辉三角。。。。。所以在预处理2000*2000的杨辉三角的时候记录一下当前列有多少为k的倍数，然后直接O(1... 阅读全文
posted @ 2018-11-06 14:49
Ishtar~
阅读(162)
评论(0)
推荐(0)
摘要：
传送门【题目分析】反向N,M简直令人智熄。。。。。。。就不能正常一点吗qwq我说怎么样例一直调不过。。。。。。。考虑到这个球会一直沿着一个方向走，所以dfs，注意障碍物的还原即可，代码还是比较简单的。【代码~】#include#include#includeusing... 阅读全文
posted @ 2018-11-06 11:35
Ishtar~
阅读(120)
评论(0)
推荐(0)
摘要：
传送门【题目分析】N个点，N-1条边，那么这就是一棵树，再看看这种父亲与儿子之间的相互影响的关系，那么就锁定树形DP做法。当我们确定了一个点为根的时候，所有点的父子关系都确定了。考虑一个点，有三种选择：1.自己建 2.自己不建，由儿子将自己覆盖 3.自己不建，由父亲覆... 阅读全文
posted @ 2018-11-06 08:36
Ishtar~
阅读(201)
评论(0)
推荐(0)
浙公网安备 33010602011771号