随笔分类 - DP----状压DP
摘要:早上的考试一道都做不出,被教做人,心态爆炸ing。。。。。。 题目描述: 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出
阅读全文
摘要:某王 老师今天考了一套三国题,AK了。。。就挑一道最恶心的题来写一写吧。 题目描述: 【题目背景】 公元215年,刘备取益州,孙权令诸葛瑾找刘备索要荆州。刘备不答应,孙权极为恼恨,便派吕蒙率军取长沙、零陵、桂阳三郡。长沙、桂阳蜀将当即投降。刘备得知后,亲自从成都赶到公安(今湖北公安),派大将关羽争夺
阅读全文
摘要:貌似还没有写过状压DP的题目,嗯,刚好今天考了,就拿出来写一写吧。 题目大意: 额,比较懒,这次就不写了。。。 思路分析: 先教大家一种判断题目是不是状压DP的方法吧。 很简单,那就是——看数据范围!一般状压DP的题目,数据都会在10到20左右。 那么有了状压的思路以后,这题应该怎么来做呢? 很容易
阅读全文

浙公网安备 33010602011771号