题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3139 可以发现，答案之和得分的序列有关，而且和序列中每个元素的顺序无关。考虑HASH所有的状态，记忆化搜索即可。 (取模出问题+没有判断是否访问，即答案为0的状态有的可能已经访问过了)调了一 ...
分类：
其他好文 时间：
2017-02-16 23:50:17
阅读次数：
343
官方题解： 考虑去掉abs符号，发现只有相邻两个数的最高位被影响了才会影响abs的符号，所以可以按照最高位不一样的位置分类，之后考虑朴素枚举x从0到2^20，每次的复杂度是O(400)，无法通过，考虑优化，第一种方法是用DFS来进行枚举，第二种则是加入记忆化 用dfs枚举简单一点 1 #includ ...
分类：
其他好文 时间：
2017-02-15 00:34:25
阅读次数：
182
http://acm.hdu.edu.cn/showproblem.php?pid=3709 (题目链接) 题意 求范围${[a,b]}$之间的平衡数的个数，所谓平衡数就是以某一位为支点，两侧的力矩相等。 Solution 数位dp记忆化搜索。 一般的数位dp记忆化搜索一定是从高位往低位搜索，传递2 ...
分类：
其他好文 时间：
2017-02-14 10:44:56
阅读次数：
118
搜索是OI之路上，人人必会的强大算法。自古便有名言：“暴力进省队”(实际上,很多考试你打好所有暴力就可以拿到不错的分数)。 在考场上，搜索常常是与正解的对拍板子（当然有时搜索就是正解），且一般搜索都会有20~30分。 而想要写好搜索，剪枝必不可少(有时出题人不会给纯暴力分)。 what is 剪枝？ ...
分类：
其他好文 时间：
2017-02-12 15:52:22
阅读次数：
186
点击查看详情——《IJCAI 2017 口碑商家客流量预测大赛》 漫步校园 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4205 Accept ...
分类：
其他好文 时间：
2017-02-11 17:56:36
阅读次数：
169
题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片， ...
分类：
其他好文 时间：
2017-02-08 11:41:46
阅读次数：
221
%%%http://hzwer.com/2819.html 先各种暴力搞出来p[x][y]（从x到y下一个最近应该到达的位子） 然后就记忆化搜索？？（雾） ...
分类：
其他好文 时间：
2017-02-06 13:31:35
阅读次数：
186
今天考了场试.....虽然题好像很简单......但还是只拿了一半的分数、、、、、 其中一个是没有加algorithm库............ 今天试题感觉营养并不高（？？？）...感觉跟usaco银组差不多....... 一个贪心（模拟），一个基本数论（刚好符合复杂度的因数分解），一个分治（？？ ...
分类：
其他好文 时间：
2017-01-22 18:09:47
阅读次数：
184
http://codeforces.com/problemset/problem/118/D 设dp[i][j][k1][k2] 表示，放了i个1，放了j个2，而且1的连续个数是k1,2的连续个数是k2 如果这样写，用dfs写是很简单的。但是超时，我记忆化不到 如果用递推写，对于每一个状态，更新到下 ...
分类：
其他好文 时间：
2017-01-21 17:01:13
阅读次数：
222
题目大意：有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。 题解：看到数据范围第一个想到的就是dp。 ...
分类：
其他好文 时间：
2017-01-07 16:14:54
阅读次数：
208
