摘要：
【题解】炮兵阵地 "luogu" 题解 暴力状压记录上一行和上上行信息，暴力判断是否存在不合法的阵地，暴力滚动数组，暴力统计，暴力转移即可。 看了yyb代码，a56爆大奖在线娱乐感觉a56爆大奖在线娱乐不曾写过代码... 加入说不要那么暴力也可以，可以知道真正有用的状态是很少了的，可以直接搜索加剪枝，本身这类问题就是NP的。 cpp 阅读全文
摘要：
【题解】Fence(单调队列) "POJ 1821" 题目大意 有$k$个粉刷匠，a56爆大奖在线娱乐粉刷匠一定要粉刷某个位置$S_i$，一个粉刷匠可以粉刷至多$l_i$个位置(必须连续$l_i$互不相同)，一个粉刷匠粉刷一个位置要收$p_i$元，问怎么安排可以使得粉刷匠赚的钱最大。 $dp(i,j)$考虑了前$i 阅读全文
摘要：
【题解】Cut the Sequence(贪心区间覆盖) "POJ 3017 " 题意: 给定一大堆线段，问用这些线段覆盖一个连续区间1 x的最小使用线段的数量。 题解 考虑一个这样的贪心: 先按照左端点排序，若左端点一样则谁长谁在前。现在判无解就方便了，记录一下前缀max即可。然后现在要最小化选择 阅读全文