题意：求[n,m]内所有数字中不出现4也不出现连续62的数的个数。 输入：n m，多组数据，以0 0结尾。 输出：符合条件的数的个数。 限制：（0<n≤m<1000000） 时间：1000 ms 空间：32768 kB 分析：我们引入数位DP的应用范围：求出在给定区间[A,B]内，符合条件P(i)的 ...
分类：
其他好文 时间：
2017-08-13 22:14:05
阅读次数：
192
矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<c ...
分类：
其他好文 时间：
2017-08-12 17:15:57
阅读次数：
132
7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的数字三角形中寻找在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。 路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于100，数字为 0 - 9 ...
分类：
其他好文 时间：
2017-08-12 10:17:09
阅读次数：
125
https://vjudge.net/problem/UVA-10891 给定一个序列x，A和B依次取数，规则是每次只能从头或者尾部取走若干个数，A和B采取的策略使得自己取出的数尽量和最大，A是先手，求最后A-B的得分。 令 f(i,j)表示对于[i,j]对应的序列，先手可以从中获得的最大得分，那么 ...
分类：
其他好文 时间：
2017-08-10 15:09:38
阅读次数：
183
http://www.lightoj.com/volume_showproblem.php?problem=1013题目大意：给两个字符串，问最短的满足子串包含给的两个字符串的字符串的最短长度，以及最短长度的字符串的个数。第一个问题就是简单的LCS，两个串长度和减去公共部分。第二个问题要进行记忆话搜... ...
分类：
其他好文 时间：
2017-08-10 01:08:34
阅读次数：
152
作为一个oier，适当的整理是有必要的。蒟蒻根据自己的理解，筛选出考noip应当掌握的知识点。可能后期还有解题思路和模板，先挖个坑慢慢补呗。 60级张炳琪Noip知识点总结 一.知识点 （一）.暴力求解法 1.模拟算法，模拟模型建立 2. dfs洪水模型 迷宫模型 最优性可行性剪枝，记忆化搜索 3. ...
分类：
其他好文 时间：
2017-08-09 21:12:55
阅读次数：
150
题意：一个字符串可以进行增删改一个字符，代价都是一，问最少多少代价可以得到回文字符串 ...
分类：
其他好文 时间：
2017-08-06 20:52:02
阅读次数：
143
思路: 先想到递归, 但是1要求是count, 2画图发现有重叠递归的部分, 可以使用记忆化搜索记录中间值, 所以想到动归 记忆化搜索常用分治法, 将回溯后的值存入map: ...
分类：
其他好文 时间：
2017-08-03 22:12:46
阅读次数：
119
Description 沫沫非常喜欢看足球赛，但因为沉迷于射箭游戏，错过了最近的一次足球联赛。此次联 赛共N支球队参加，比赛规则如下： (1) 每两支球队之间踢一场比赛。 (2) 若平局，两支球队各得1分。 (3) 否则胜利的球队得3分，败者不得分。 尽管非常遗憾没有观赏到精彩的比赛，但沫沫通过新闻 ...
分类：
其他好文 时间：
2017-08-03 16:57:50
阅读次数：
119
动归的实现就是靠记忆化存储和while-loop 这道题仍然是动态规划的题目，我们总结一下动态规划题目的基本思路。首先我们要决定要存储什么历史信息以及用什么数据结构来存储信息。然后是最重要的递推式，就是如从存储的历史信息中得到当前步的结果。最后我们需要考虑的就是起始条件的值。 接下来我们套用上面的思 ...
分类：
其他好文 时间：
2017-08-02 11:53:09
阅读次数：
112
