随笔分类 -  OJ——BZOJ

摘要:非常简单的DP题。类似背包的操作,按照音量改变值进行状态转移即可。 阅读全文
posted @ 2017-01-26 19:36 cxhscst2 阅读(234) 评论(0) 推荐(0)
摘要:枚举第一行第一个格子的状态(有雷或者无雷,0或1),然后根据第一个格子推出后面所有格子的状态。推出之后判断解是否可行即可。 阅读全文
posted @ 2017-01-26 19:31 cxhscst2 阅读(191) 评论(0) 推荐(0)
摘要:大力搜,状态用一个16位的数字表示。 阅读全文
posted @ 2017-01-26 19:28 cxhscst2 阅读(340) 评论(0) 推荐(0)