摘要:
我一开始写了个状压dp..然后没有滚动就MLE了...其实这道题直接暴力就行了... 2^15枚举每个状态, 然后检查每头牛是否能被选中, 这样是O( 2^15*1000 ), 也是和dp一样的时间复杂度....有点贪心的feel-----------------------------------... 阅读全文
摘要:
看了一下数据范围...这不是暴力吗...O( 15 * 2 ^ 10 * 10 ) 很轻松就可以过啊..-----------------------------------------------------------------#include#include#include#include#... 阅读全文