题面 思路：分析公式，我们可以发现平均值那一项和我们怎么分的具体方案无关，影响答案的是每个矩阵的矩阵和的平方，由于数据很小，我们可以预处理出每个矩阵的和的平方，执行状态转移。 设dp[l1][r1][l2][r2][k]是矩阵l1,r1,l2,r2切割k次的最小值，我们可以枚举是横着切还是竖着切执行 ...
分类：
其他好文 时间：
2019-01-30 21:40:58
阅读次数：
141
数字三角形 递归 1. 时间效率低 2. 重复计算 pass 递推 ...
分类：
其他好文 时间：
2019-01-29 20:48:14
阅读次数：
176
给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 示例 2: 这个题记忆化搜索都会炸，呵呵。 贪心大法： 维护能够到达的最远位置，注意前面的都要能够到达，否则这个想法就不对了。对于第一个位置，就是前面 ...
分类：
其他好文 时间：
2019-01-29 20:45:07
阅读次数：
174
单词拆分2，递归+dp, 需要使用递归，同时使用记忆化搜索保存下来结果，c++代码如下 参考：http://www.cnblogs.com/grandyang/p/4576240.html ...
分类：
其他好文 时间：
2019-01-28 00:36:25
阅读次数：
239
E - Vasya and Binary String 思路：区间dp + 记忆化搜索 转移方程看上一篇博客。 代码： ...
分类：
其他好文 时间：
2019-01-27 19:07:10
阅读次数：
348
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
