摘要：
惊奇地发现今天居然和dalao的题单重了不少23333333333333 这是我第一次做数位dp，感觉这个题目还是比较兹磁的 阅读全文
摘要：
这个题是个裸的期望dp，因为点比较少，所以可以用floyd，但是开始我打的dijkstra，t了，而且我发现数据还输不完，输着输着就停下了，换上floyd就好了……真是玄学 我们设dp[i][j][0/1]表示现在处理到了第i个教室，提交了j个申请，这个点是否提交申请 对于第三维是0的时候，我们只要 阅读全文
摘要：
今天重点想学习一些dp的优化技巧，比如斜率优化 这个题算是一个斜率优化的一个板子题，给你一串数字以及一个常数m，让你求所有区间其和的平方加常数的和的最小值 听起来有点麻烦，仔细看题还是觉得可以接受的 n^2的状态转移方程很好想 dp[i]=min(dp[i],dp[j]+(sum[i]-sum[j] 阅读全文