摘要：
题面：https://www.luogu.org/problem/P1436 设f[k][i][j][x][y]为切了k次从(i,j)到(x,y)矩形的最大解。 那么DP方程就很好写出来了。 虽然有一点点长，但是还是很好理解。 就是把当前的分为两半。 一半切k-1刀，另外一半是这1刀。 这样就合并成 阅读全文
posted @ 2019-09-11 20:07
ChrisKKK
阅读(135)
评论(0)
推荐(0)
摘要：
题面：https://www.luogu.org/problem/UVA12983 求数列有多少个长度为m的严格上升子序列。 暴力很好打，牛客网竟然过了。 f[i][j]表示到第j位匹配了长度为i的严格上升子序列。 代码如下： 果然过不了n2m的复杂度很尴尬。 那么尝试用数据结构优化。 发现，其实每 阅读全文
posted @ 2019-09-11 17:14
ChrisKKK
阅读(233)
评论(0)
推荐(0)
摘要：
题面：https://www.luogu.org/problem/P4644 和上一篇题解背景基本一样，就是改成了求最小的花费。 本来应该是通过DP和数据结构优化的。 但是最小花费好像可以用最短路。 将每个时间段用自己的价值连边。 再把每个时间向前一个时间连为0的边。 这样可以保证最多可以跑N个时间 阅读全文
posted @ 2019-09-11 14:48
ChrisKKK
阅读(175)
评论(0)
推荐(0)
摘要：
题面：http://poj.org/problem?id=2376 和luogu的题面有不同，并不是询问最小的代价。 而是询问最小点数。 那么就可以用贪心解决了。 代码如下： 阅读全文
posted @ 2019-09-11 11:43
ChrisKKK
阅读(205)
评论(0)
推荐(0)
浙公网安备 33010602011771号