摘要：
06年一道均分数据的随机化，07年的这道题又是划分，又是方差最小。话说我第一眼看到懵了一下，二维随机化？？？ 然而这道题是矩阵，且是一刀一刀切割的，应该是DP，但是我也没啥思路。 正解是记忆化搜索吧，搜索说好打也好打，但是不好调啊，要注意细节。 本题可以用 f[a][b][c][d][k] 表示把左 阅读全文
摘要：
这道题用到单调队列以及降维处理。 之前我并没有学过单调队列，第一眼看到直接想法是二维线段树，但是我并不会写二维线段树，而且时间复杂度也很玄乎。 于是补了一波单调队列。 简单说一点。好久了我好像快忘了。 单调队列的作用是求一个滑动区间的最值。 比如对于一个长度为1000的数列，求以每个数开始长度为7的 阅读全文
摘要：
最长上升子序列有两种递推方式。 1：f [ i ] 表示以第 i 个数结尾的最长上升子序列长度。 2：f [ i ] 表示以第 i 个数开始的最长上升子序列长度。 对于本题，要特别注意对字典序最小的规定。 我一开始以为是得到的数字序列的字典序最小，还记录了前驱和一大堆东西，然而全WA了。 后来才发现 阅读全文
摘要：
活着就要让自己快乐，随意点，干嘛要太在意别人的评价。 同样的，我们在看待他人时，也请多一点尊重和宽容。 总是希望所有人都可以好好的。 阅读全文