题意：一个数列，一开始只有一个1，进行k次操作，每次操作都把数列中原本的数全都翻倍然后追加在数列的后面，形成了一个全新的数列，输出全新数列中l到r的和。 分析：以上的题意是经过转化后的题意，变的非常简单，而不在卡在二维的思维中出不来。 可以看到如果在后半段，就等于前半段对应位置的两倍，可以从最高2^ ...
分类：
其他好文 时间：
2016-09-16 17:02:24
阅读次数：
226
FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8610 Accepted Submission(s): ...
分类：
其他好文 时间：
2016-09-16 12:57:00
阅读次数：
233
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 92384 Accepted: 34948 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑 ...
分类：
其他好文 时间：
2016-09-16 00:21:34
阅读次数：
197
QwX (题目提供者) QwX (题目提供者) QwX (题目提供者) 首先简化题目，题面的意思就是，当前有一个数s 操作1是s*=k代价为k，操作2是s--代价为1 求把s从1变到n的最小代价 做法1： 直接暴力记忆化搜索，F(i)表示从1到i用的最小操作数 则F(i)=min(F(i+1),mi ...
分类：
其他好文 时间：
2016-09-15 14:59:08
阅读次数：
169
题目：这里 题意： 相当于一开始给一个初始好了的无向完全图给你，然后给让你删除m条边，再给你一个点v，最后问你在剩下的图里从这个点v出发能到达所有边点的最小路径是多少？ 一看是所有点的最小路径，一看就觉得是个bfs，记忆化搜一下然后加个优化什么的，由于数据不知道是个什么奇葩而且比赛中还改数据，所以很 ...
分类：
其他好文 时间：
2016-09-12 14:16:49
阅读次数：
178
题意： Alice和Bob在一个有向图上玩游戏，每个人各自操作一个棋子，如果两个棋子走到一个点上，判定Bob输；如果轮到任何一方走时，无法移动棋子，判定该方输 现在Bob先走，要求判断胜负 题解 模型上看是SG问题，但是通常的SG做法需要DP，但是考虑这不是DAG模型，普通的记忆化搜索写法会RE 正 ...
分类：
移动开发 时间：
2016-09-11 20:06:43
阅读次数：
196
递归 VS 动态规划，这里通过数三角形问题来引入递归与动态规划的区别 递归 + 记忆化搜索 —> 动态规划。 分治法与递归实现的动态规划的区别：有没有重复计算。 数字三角形 给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。这里记录n为数字三角形的行数。 方法一 ...
分类：
其他好文 时间：
2016-09-11 18:56:39
阅读次数：
226
ci<=5直接想到的就是5维dp了。。。dp方程YY起来很好玩。。。写成记忆化搜索比较容易 1079: [SCOI2008]着色方案 Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+ ...
分类：
其他好文 时间：
2016-09-09 22:08:29
阅读次数：
155
(UVA)11361 - Investigating Div-Sum Property 思路：记忆化搜索； 因为所有位置上的数字加起来和不会超过99的，所以k的有效值<100，所以当k>=100时,答案为0， 然后dp[i][j][k][s],表示在状i下，前j位上数表示的数对mod取模为k，前j位 ...
分类：
其他好文 时间：
2016-09-01 18:30:57
阅读次数：
168
题解: DAG最长路裸题 注意DAG最长路，先是建图，然后记忆化搜索即可 代码: ...
分类：
其他好文 时间：
2016-09-01 07:01:51
阅读次数：
181
