//终于水完这题了。。。 //恩，那就这样吧。。。。（表示懒，不想记忆化） ...
分类：
其他好文 时间：
2018-09-22 10:33:15
阅读次数：
147
Blocks题解 区间dp 阅读体验。。。https://zybuluo.com/Junlier/note/1289712 很好的一道 区间dp 的题目(别问我怎么想到的) dp状态 其实这个题最难的地方是这道题目的状态怎么设 首先既然是区间dp，那肯定最先想到的状态是 $dp[i][j]$表示消掉 ...
分类：
其他好文 时间：
2018-09-21 13:29:48
阅读次数：
173
In a world where ordinary people cannot reach, a boy named "Koutarou" and a girl named "Sena" are playing a video game. The game system of this video ...
分类：
其他好文 时间：
2018-09-21 10:46:32
阅读次数：
177
https://nanti.jisuanke.com/t/31454 题意 两个人玩游戏，最初数字为m，有n轮，每轮三个操作给出a b c，a>0表示可以让当前数字加上a，b>0表示可以让当前数字减去b，c=1表示可以让当前数字乘-1，数字范围为[-100, 100]，如果加/减出范围则直接等于边界 ...
分类：
其他好文 时间：
2018-09-18 20:43:42
阅读次数：
175
Walk I used to think I could be anything, but now I know that I couldn't do anything. So I started traveling. The nation looks like a connected bidire ...
分类：
其他好文 时间：
2018-09-17 23:06:03
阅读次数：
408
积性函数前n项和必看好文 https://blog.csdn.net/skywalkert/article/details/50500009 递归计算的时候要用map记忆化一下，前面的打表会比较快一点。 AC代码 ...
分类：
其他好文 时间：
2018-09-16 20:55:46
阅读次数：
294
在一个平面内随机出现一些连续的区域，以这些区域构成一个矩形，求最大的矩形面积。 解决这一类问题的思路是：枚举所有高度，通过记忆化记录左右侧最远能到达的区域。 以下以一个类似柱状图的模型来说明： 要求求出图中最大的矩形面积。 图中存在四个不同的高度。 高度1左右都没有更高的，记l1=1，r1=1 高度 ...
分类：
其他好文 时间：
2018-09-13 22:47:04
阅读次数：
185
题目链接 "luogu P2657 [SCOI2009]windy数" 题解 我有了一种所有数位dp都能用记忆话搜索水的错觉 代码 ...
每个火车头能拉走连续的k个货箱，三个火车头可以拉的最大货箱重量是多少。 dp[i][j]表示i个火车头在前j个火车头里可以拉的最大货箱重量。 dp+记忆化搜索。 #include <cstdio> #include <cstring> #include <cmath> #include <algor ...
分类：
其他好文 时间：
2018-09-11 11:25:20
阅读次数：
159
链接 思路 开始没读懂题，也没注意看数据范围（1000 200的状态，记忆化搜索随便搞） 用记忆化搜索处理出来每个状态的胜负情况 因为每个人都会选择最优的，因此记忆化搜索的过程其实就是在模拟两个人每一步决策所带来的胜负情况， 只要返回一个必胜，就直接返回（因为会选择最优） 然后在没有返回必胜的状态下 ...
分类：
其他好文 时间：
2018-09-11 01:03:41
阅读次数：
305
