关于Headmaster‘s Headache的题解报告
题目链接:Headmaster's Headache - UVA 10817 - Virtual Judge
我们观察到n这个值数据很小,因此可以想到用三进制压缩课程的状态,第i为表示第i+1个课程的状态,0表示没有人教授,1表示有一个人教授,2表示两人以上进行教授,故状态很容易就可以表示出来:前i个教授教授的课程状态为j的情况下花费的最小费用(第i个教授还没有考虑),推状态方程有个注意点,如果是由前面的阶段去推当前的状态会多一个枚举决策的时间花费,而由当前状态去推未来状态的则就不用花费枚举决策的时间花费
原创
2022-03-19 21:45:41 ·
1004 阅读 ·
0 评论