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