bzoj1226 [SDOI2009]学校食堂Dining 状压DP
题意:一个学生序列,每一个人有一个想吃的菜t和忍受程度x,如果先让紧跟他后面的人吃,不能超过x个,问最小的进餐时间。如果先做j,在做k,时间是(t[j]|t[k])-(t[j]&t[k])
= =一开始没看见那个紧跟,导致我写了个n^3*7的算法结果T了,想了老长时间不知道该咋做,然后瞄了一波题解,发现看错题目了。。
这种题目套路啊,,一看贡献跟相邻的有关就要设一个结尾的状态,那么明显有:
f
原创
2017-10-29 22:13:00 ·
246 阅读 ·
0 评论