B. Longtail HedgehogThis Christmas Santa gave Masha a magic picture and a pencil. The picture consists ofnpoints connected bymsegments (they might cro...
分类：
其他好文 时间：
2016-01-09 06:11:55
阅读次数：
181
4天终于做出来了，没错我就是这么蒟蒻。教训还是很多的。 建议大家以后编树形DP不要用记忆化搜索，回溯转移状态个人感觉更有条理性。 大神题解传送门by iwtwiioi 我的题解大家可以看注释"//"部分 本题我用的树形DP中dp[x][fa][need]表示编号为x的节点的父亲选(1)没...
分类：
其他好文 时间：
2016-01-08 23:32:25
阅读次数：
275
Hdoj 1078 题目足迹题意：n*n的矩阵，从（0,0）出发，每个点上有一个数值，每次只能水平或竖直的走至多k个格子，要求总的路线上的数值是严格单增的，并且使总的和最大。代码： 1 #include 2 #include 3 #include 4 #include...
分类：
其他好文 时间：
2016-01-08 20:21:15
阅读次数：
178
比赛 题目: http://www.lydsy.com/JudgeOnline/problem.php?id=3139 题解: 3$\le$N$\le$10，比较明显是一个搜索题，一开始我是直接搜了，没有记忆化，如果先枚举每一队可以的胜负平，加上合法性判断，再进行枚举，那么是可以拿到70分...
分类：
其他好文 时间：
2016-01-08 20:06:41
阅读次数：
203
左儿子又兄弟的转发一定要掌握啊，竞赛必用，主要是降低编程复杂度，省时间。个人觉得状压DP也是为了降低编程复杂度。方程就不说了，程序应该能看得懂，用的记忆化搜索，方便理解。 1 #include 2 #include 3 #include 4 using namespace std; 5 bool p...
分类：
其他好文 时间：
2016-01-02 22:29:54
阅读次数：
195
题目链接给n个数字， 拿走两个数字a， b会有a*b的代价， 并新生成一个数字（a+b）%100, 求拿走所有数字所需的最小代价。区间dp， 枚举分界点， 然后记忆化搜索。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #...
分类：
其他好文 时间：
2015-12-26 16:47:52
阅读次数：
174
挤挤更健康Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:65536KBTotal submit users:339,Accepted users:216Problem 10086 :No special judgementProbl...
分类：
其他好文 时间：
2015-12-22 21:11:45
阅读次数：
491
临近期末考，没什么时间做题了。最近玩了一下数位dp的记忆化写法，感觉就是一种套路了，还有最需要反省的就是bc和cf每次都是做完前面的2个或3个水题就不想做了，都是等到比赛完补题后才觉得不应该没做出来！1->后缀数组的各种经典题2->上次的网络流基础根本就没去弄懂，囧3->往前补codeforces
分类：
其他好文 时间：
2015-12-21 10:36:31
阅读次数：
130
http://poj.org/problem?id=2955DescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular b...
分类：
其他好文 时间：
2015-12-16 18:59:57
阅读次数：
128
http://poj.org/problem?id=1163Description73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that...
分类：
其他好文 时间：
2015-12-11 12:53:12
阅读次数：
217
