草丛怪

摘要： 2019 ICPC Malaysia National G 有点绕，两层拓扑排序。 有空再补详细。 甚至有点丑，因为绕，为了区分，当时变量名写得很长。 设题目中每个endpoint为点 即是point然后设 每个点 里边包含的任务为 task，每个点有k个任务将每个点的task 的[0 or 1]操 阅读全文

摘要： 2019 ICPC Malaysia National F 赛后补题。看了这个题解，说是状态压缩。 以第一行的士兵为主，第二行士兵为次，即，第二行被第一行士兵匹配，更新第一行士兵的状态。 用当前第i个士兵的状态更新第i+1个士兵的状态。 f[i][j]：i为士兵的下标，j为第i个士兵的状态。(1<j 阅读全文