照月之白

摘要： 题目链接：找不到orz 要数据测的找我.. 题目大意： 题解： DP。。啊 f[i][j][k]表示录制第i张唱片，录到第j首歌(不一定录进去了)，已经花了k时间的答案的最大值 那么我们可以有两种转移方式： 1、新开一张专辑来录我现在这首歌,cnt=max(f[i-1][j-1][k]);这... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1948 题目大意： p.s.跟原题不一样的都删掉了。。不理解的话看poj上的吧 题解： 背包.. f[i][j][k]表示取到第i根木棒，一条边的值取到了j,还有一条边的值取到了k。 转移就是:if f[i-1][j][k]... 阅读全文

摘要： 序言 dp太辣鸡所以要刷题！做完USACO里dp专题的所有题！【然而还有数位dp插头dp的都还不会qwq 题目+题解 一、Subset Sums, USACO 1998 Spring 解题思路 因为平分，所以以和的一半当总容量做01背包。答案除以2，因为会重复算一次 #includ... 阅读全文

摘要： 前言+总结 这次七点半开始，两个半小时四道题，最终156.xxx哭唧唧。被硕神虐到爆。scy说有一道AC自动机+dp，好了蒟蒻还没搞自动姬呢！翻了下题目，嗯第四题，看了几眼不怎么看懂又不会自动姬就先直接判死刑。 先打的第一题，画了一下发现是看斜率的，样例解释坑死。打了个O(n^2)的dp，看了范... 阅读全文

摘要： 前言 毕竟要给自己看，还是写好看点吧 其实就是把之前放在某题里的小结大致上转到了这里罢了= = 斜率优化就是dp的一种，当方程中出现二次项之类的用这个来试试搞搞？？降复杂度啊。 正式小结orz 总结的话，会截距式这种就好了！十分好用！ 首先，你要会写出dp方程！真的，zz的我有时连方程都写... 阅读全文

摘要： 前言+总结 四道题两个小时，都是2~3星的DP。最终300分，诶DP弱到不行的我也算是这样了吧orz。 花了快一个小时搞第一题（发现自己好搞笑啊，一直觉得自己的方程很简单会不会漏了什么一直在看= =）；然后跳了第二题去打第三题，用了大概十五分钟，感觉这个细节蛮多的，打得我好虚啊；最后一题也大概打... 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4518 题目大意： 相当于：n个数字，将其分成m段，每段的数字和为该段的值，使方差最小.. =========================================== 题解： ... 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3437 题目大意（自己去看吧↑，我懒了~ 这道题的题意跟防御准备有点像的嗯。 =============================================== 题解： 斜率优... 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3675 题目大意： 将一个长度为n的非负整数序列分割成k+1个非空的子序列，每一次分割会得到一个得分，为这次所分割成的两部分中元素和的乘积，求最大的得分 ================... 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1597 题目大意： N (1 #include#include#include#includetypedef long long LL;using namespace std;#defin... 阅读全文