摘要：
vjudge传送 这道题有两种做法。 我相信第一种做法人人都会：状压dp。 $dp[i][S]$表示到第$i$列，且第$i$列状态为$S$时的方案数。其中$S$是$0$~$2^3-1$，即三个二进制位，0表示这一格平的，1表示这一格是突出来的，即占了下一列。 接下来考虑转移，对于状态$S_1$能转移 阅读全文
posted @ 2020-10-18 23:20
mrclr
阅读(65)
评论(0)
推荐(0)
摘要：
传送 题面是不是看不下去了？ 我中文题面都看不下去了： 你有$c(0.01 \leqslant c\leqslant 10 ^ 8)$美元现金，但没有股票。给你$m(1 \leqslant m \leqslant 100)$天时间和$n (1\leqslant n \leqslant 8)$支股票供 阅读全文
posted @ 2020-10-18 22:52
mrclr
阅读(102)
评论(0)
推荐(0)
摘要：
传送! 某校有$m$个教师和$n$个求职者，需讲授$s$个课程。已知每人的工资$c$和能教的课程集合，要求支付最少的工资使得每门课都至少有两名教师能教。在职教师不能辞退。（数据范围见原题面） 因为课程很少，直接状压dp。 状压的时候有两种思路：一是三进制状态压缩，二是开两个$2^8$的状态分别表示这 阅读全文
posted @ 2020-10-18 22:17
mrclr
阅读(60)
评论(0)
推荐(0)
摘要：
传送 题面：给定一棵$n(1 \leqslant n \leqslant 30000)$个结点的树，每条边包含长度$L$和费用$D$$1 \leqslant L,D \leqslant 1000$两个权值。要求选择一条总费用不超过$m(1\leqslant \leqslant 10 8)$的路径，使 阅读全文
posted @ 2020-10-18 22:03
mrclr
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号