随笔分类 -  04.动态规划 - (4)状压DP

CCPC-Wannafly Winter Camp Day3 Div1 - 精简改良 - [生成树][状压DP]
摘要：题目链接：https://zhixincode.com/contest/14/problem/D?problem_id=206 样例输入 1 5 5 1 2 1 1 3 1 2 4 1 2 5 1 1 5 1 样例输出 1 20 样例输入 1 5 5 1 2 1 1 3 1 2 4 1 2 5 1 阅读全文
posted @ 2019-02-28 22:31 Dilthey 阅读(242) 评论(0) 推荐(0) 编辑
计蒜客 31436 - 提高水平 - [状压DP]
摘要：题目链接：https://nanti.jisuanke.com/t/31436 作为一名车手，为了提高自身的姿势水平，平时的练习是必不可少的。小 J 每天的训练包含 N 个训练项目，他会按照某个顺序依次练习这些项目。出于一些玄妙的原因，训练的效果跟项目的顺序有着很大关系。当项目 i 被安排在 阅读全文
posted @ 2018-10-12 12:32 Dilthey 阅读(285) 评论(0) 推荐(0) 编辑
江南OJ 1151 - 还是晒太阳 - [状压DP]
摘要：题目链接：校内OJ的题目，就不放链接了。 PS.可以说是本次9月月赛唯一的一道有一定难度的题目了。 题解： 考虑状压DP，假设 sta 是一个二进制数，代表当前 n 个人有几个是在队伍里的，剩下几个是没在队伍里的。 假设 dp[sta][h]：代表了当前 sta 状态下，队伍最尾部那 阅读全文
posted @ 2018-09-22 22:51 Dilthey 阅读(271) 评论(0) 推荐(0) 编辑
计蒜客 30994 - AC Challenge - [状压DP][2018ICPC南京网络预赛E题]
摘要：题目链接：https://nanti.jisuanke.com/t/30994 样例输入： 样例输出： 样例输入： 样例输出： 题解： 把n道题目做了或者没做作为状态，裸的状压DP。 其中当前的时间 t，就是当前做了的题目数量加上1。 AC代码： 时间复杂度 $O\left( {2^n \cdot 阅读全文
posted @ 2018-09-01 19:55 Dilthey 阅读(579) 评论(0) 推荐(0) 编辑
ZOJ 3777 - Problem Arrangement - [状压DP][第11届浙江省赛B题]
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3777 Time Limit: 2 Seconds Memory Limit: 65536 KB The 11th Zhejiang Provincial Colle 阅读全文
posted @ 2018-04-23 15:33 Dilthey 阅读(295) 评论(0) 推荐(0) 编辑
POJ 3254 - Corn Fields - [状压DP水题]
摘要：题目链接：http://poj.org/problem?id=3254 Time Limit: 2000MS Memory Limit: 65536K Description Farmer John has purchased a lush new rectangular pasture compo 阅读全文
posted @ 2017-10-03 12:01 Dilthey 阅读(216) 评论(0) 推荐(0) 编辑
HDU 1565 - 方格取数(1) - [状压DP][网络流 - 最大点权独立集和最小点权覆盖集]
摘要：题目链接：https://cn.vjudge.net/problem/HDU-1565 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 给你一个 阅读全文
posted @ 2017-10-03 00:01 Dilthey 阅读(448) 评论(0) 推荐(0) 编辑
POJ 1185 - 炮兵阵地　&　HDU 4539 - 郑厂长系列故事——排兵布阵　-　[状压DP]
摘要：印象中这道题好像我曾经肝过，但是没肝出来，现在肝出来了也挺开心的 题目链接：http://poj.org/problem?id=1185 Time Limit: 2000MS Memory Limit: 65536K Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。 阅读全文
posted @ 2017-09-27 23:02 Dilthey 阅读(714) 评论(0) 推荐(0) 编辑
HDU 3182 - Hamburger Magi - [状压DP]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3182 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti 阅读全文
posted @ 2017-09-27 15:10 Dilthey 阅读(177) 评论(0) 推荐(0) 编辑
HDU 3091 - Necklace - [状压DP]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3091 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327680/327680 K (Java/Others) Problem Descrip 阅读全文
posted @ 2017-09-26 22:14 Dilthey 阅读(152) 评论(0) 推荐(0) 编辑
HDU 1074 - Doing Homework - [状压DP]
摘要：可以说是第一道状压DP题，至少感觉这道题目还是挺简单的，不算很难理解； 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1074 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/327 阅读全文
posted @ 2017-09-25 23:22 Dilthey 阅读(389) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示