Amo丶

本次博客，主要是给学弟学妹们讲解一下状压dp，不适合有基础的同学观看，可能会浪费时间，因为偏基础先来最简单的一个吧 http://acm.hdu.edu.cn/showproblem.php?pid=1565hdu 1565方格取数(1)Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (...

题目背景08四川NOI省选题目描述你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k-1 次系统都抛出宝物1（这种情况是有可能出现的，尽管概率非常小），第k次...

Victor and WorldTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 2125Accepted Submission(s): 982Problem DescriptionAfter trying ha...