状压DP
ssl_lyy
这个作者很懒,什么都没留下…
展开
-
jzoj 1221 King
纪中 1221原创 2017-01-15 15:33:53 · 327 阅读 · 0 评论 -
jzoj 1262 为奶牛熄灯
jzoj 1262原创 2017-08-13 18:41:37 · 326 阅读 · 0 评论 -
bzoj 3591
Description给出一个长度为 m 的序列 A, 请你求出有多少种 1…n 的排列, 满足 A 是它的一个 LIS.Input第一行两个整数 n,m. 接下来一行 m 个整数, 表示 A.Output一行一个整数表示答案.Sample Input5 31 3 4Sample Output11Data Constraint对于前 30% 的数...原创 2018-04-02 20:44:20 · 390 阅读 · 1 评论 -
BZOJ 1076 [SCOI2008]奖励关
Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物, 每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说,即使前k-1次系统都抛出宝物1( 这种情况是有可能出现的,尽管概率非常小),第k次抛出各个...原创 2018-04-26 20:37:16 · 210 阅读 · 0 评论