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