状压/插头/轮廓线DP
MaxMercer
成都七中学生,OIer
展开
-
[BZOj]1559 [JSOI2009] 密码 AC自动机 + 状压DP
1559: [JSOI2009]密码 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 785 Solved: 266 [Submit][Status][Discuss] Description Input Output Sample Input 10 2 hello world Sample Ou原创 2017-12-13 22:28:50 · 353 阅读 · 0 评论 -
[BZOJ]2734 [HNOI2012] 集合选数 状压DP 思路神题
2734: [HNOI2012]集合选数 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1475 Solved: 876 [Submit][Status][Discuss] Description 《集合论与图论》这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集:若 x 在该子集中,则原创 2017-12-15 11:40:06 · 483 阅读 · 0 评论 -
[BZOJ]1814 Ural 1519 Formula 1 插头DP
1814: Ural 1519 Formula 1 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 879 Solved: 328 [Submit][Status][Discuss] Description Regardless of the fact, that Vologda could not get rights to hold原创 2017-12-15 22:17:50 · 536 阅读 · 0 评论 -
[BZOJ]2064 分裂 状压DP 思路神题
2064: 分裂 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 652 Solved: 401 [Submit][Status][Discuss] Description 背景: 和久必分,分久必和。。。 题目描述: 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学原创 2017-12-16 11:21:29 · 489 阅读 · 0 评论 -
[BZOJ]2595 [WC2008] 游览计划 斯坦纳树
2595: [Wc2008]游览计划 Time Limit: 10 Sec Memory Limit: 256 MBSec Special Judge Submit: 1862 Solved: 905 [Submit][Status][Discuss] Description Input 第一行有两个整数,N和 M,描述方块的数目。 接下来 N行, 每行有原创 2018-01-11 07:42:23 · 388 阅读 · 0 评论