摘要：
1606：【 例 1】任务安排 1 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 203 通过数: 149 【题目描述】 有 N 个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这 N 个任务分成若干批，每一批包含连续的若干个任务。从时刻 0 开始，任务被 阅读全文
摘要：
1574：矩阵取数游戏 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 618 通过数: 248 【题目描述】 原题来自：NOIP 2007 帅帅经常和同学玩一个矩阵取数游戏：对于给定的 n×m 的矩阵，矩阵中每个元素 aij 均为非负整数。游戏规则如下： 1、每次取数时必须从 阅读全文
摘要：
1571：【例 3】凸多边形的划分 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 1114 通过数: 324 【题目描述】 给定一个具有 N 个顶点的凸多边形，将顶点从 1 至 N 标号，每个顶点的权值都是一个正整数。将这个凸多边形划分成 N−2 个互不相交的三角形，试求这些 阅读全文
摘要：
思路： 很简单的区间dp，注意最外层循环设置成（当前合并区间长度）和（当前合并次数）之间的差异 代码：（当前合并的区间长度） ```cpp #include #define ll long long #define maxn 2050 using namespace std; struct node 阅读全文
摘要：
假期任务： 1.区间dp*3+ √ 2.数位dp*4+ 3.斜率优化*9+ 4.学习单调队列优化 5.看完清北学堂dp视频 上午： 1.三道区间dp（但是都懒得写高精，所以高精部分全部白嫖，可是高精还是很重要的，将来要专门练一练） 2.看清北学堂dp视频 中午： 1.把day2搞完了，day3开了个 阅读全文
摘要：
T2 牧场 by greens 1s 128M (pasture.cpp) 背景 小 P 是个特么喜欢玩 MC 的孩纸。。。 描述 小 P 在 MC 里有 n 个牧场，自西向东呈一字形排列（自西向东用 1…n 编号），于是他就烦恼了：为了控制这 n 个牧场，他需要在某些牧场上面建立控制站，每个牧场上 阅读全文