摘要：
洛谷 Sol 首先状态是已经完成的请求数量 这题只有三个员工跑来跑去，只有三个.... 一般像这种人数特别少的DP题就会把它们都放到状态里去 于是：f[i][x][y][z]表示现在已经完成了i个请求，一个员工在x,一个员工在y,一个员工在z的最小花费 转移： f[i+1][pi+1][y][z]= 阅读全文
摘要：
洛谷传送门 $Sol$ 这是一道具有多个“体积维度”的$0/1$背包问题。 把$N$个候选人看做$N$个物品，那么每个物品有如下三种体积： 1.“人数”，每个候选人的“人数”都是$1$，最终要填满容积为$M$的背包 2.“辩方得分”，$a[i]$ 3.“反方得分”，$b[i]$ 要求的是辩方总分$D 阅读全文