UVA - 1055 思路：区间dp + 记忆化搜索 dp[i][j][k] : （区间 [i, j] 后面带上一段和 j 颜色相同的且长度为 k ）的消消乐最大积分 1.消最后一段颜色和a[j]相同的 dp[i][j][k] <-- dp[i][j-1] + (k+1)^2 2.对于i <= l ...
分类：
其他好文 时间：
2019-01-27 18:53:08
阅读次数：
136
"FatMouse and Cheese" Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15207 Accepted Submission( ...
分类：
其他好文 时间：
2019-01-25 11:38:52
阅读次数：
120
正解:记搜+逼近 解题报告: 神仙题预警,,, 我真滴觉得还是挺难的了,,,先存下还没完成的代码QAQ 咕咕咕 下午写趴QAQ #include<bits/stdc++.h> using namespace std; #define ll long long #define rp(i,x,y) fo ...
分类：
编程语言 时间：
2019-01-24 13:17:54
阅读次数：
206
其实我现在挺想哭的 ，本来我就不是一个很勤奋的人，之前好几次都有写随笔，每次都半途而废，这次好不容易打了第一题，上午一个手贱按掉了呜呜呜 1.比赛 先讲讲50~60分的做法 1.有推理可知，要知道一整个队伍的得分情况，我们需要知道1+2+……+n（即n(n-1)/2）次队伍之间的得分情况，那么我们所 ...
分类：
其他好文 时间：
2019-01-23 23:23:45
阅读次数：
184
[USACO5.5]贰五语言Two Five 一道记忆化搜索题 一.题面 "题目" 定义一类行列均单调递增的$5\times5?$矩阵,将其展开后所形成的字符串按字典序编号. 题目要求实现编号与字符串的相互转换 二.解题步骤 1.求限制条件下的合法矩阵的数量 ? 先不管字符串与编号的相互转换; ? ...
分类：
编程语言 时间：
2019-01-23 21:31:30
阅读次数：
185
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1142 题意：有n个点，m条边带权的无向图，点1为起点，点2为终点。求点1到点2有几条路，路的限制是每过一个点，都要后点到2的距离小于前点的距离。 思路：先用spfa/dijkstra算一遍每个点到2的最 ...
分类：
其他好文 时间：
2019-01-20 15:03:46
阅读次数：
211
Solution 这里我采用记忆化搜索的形式实现~~有哪个大佬可以教教我递推板的数位dp啊~~ 搜索的过程中记录是否曾出现8，是否曾出现4，是否曾有连续3个相同数字，搜到底返回就可以了 其实没有太多好写的，数位DP很多都是套模板 那还写来干嘛？ 这道题 从$1e10$开始算！ 从$1e10$开始算！ ...
分类：
移动开发 时间：
2019-01-13 19:38:01
阅读次数：
243
题目传送门 Solution 这里我采用记忆化搜索的形式实现有哪个大佬可以教教我递推板的数位dp啊 搜索的过程中记录是否曾出现8，是否曾出现4，是否曾有连续3个相同数字，搜到底返回就可以了 其实没有太多好写的，数位DP很多都是套模板 那还写来干嘛？ 这道题 从$1e10$开始算！ 从$1e10$开始 ...
分类：
移动开发 时间：
2019-01-12 20:57:18
阅读次数：
215
1. 记忆化搜索 - 自上向下的解决问题：使用vector来保存每次计算的结果，如果下次再碰到同样的需要计算的式子就不需要重复计算了。 2. 动态规划 - 自下向上的解决问题 解法一：自顶向下 解法二：自底向上 注意：从2只能移动到3和4；从3只能移动到6和5. 思路：设从位置（i,j）达到底部的最 ...
分类：
其他好文 时间：
2018-12-27 03:13:19
阅读次数：
129
QwQ太懒了，题目直接复制uoj的了 QwQ这个题可以说是十分玄学的一道题了 首先可以暴搜，就是$dfs$然后模拟每个过程是哪个柱子向哪个柱子移动 不多解释了，不过实现起来还是有一点点难度的 直接上代码吧 c++ include include include include include inc ...
分类：
其他好文 时间：
2018-12-22 15:02:04
阅读次数：
158
