随笔分类 -  状压dp

摘要：链接：https://ac.nowcoder.com/acm/problem/16122 来源：牛客网今天春天铁子的班上组织了一场春游，在铁子的城市里有n个郊区和m条无向道路，第i条道路连接郊区Ai和Bi，路费是Ci。经过铁子和顺溜的提议，他们决定去其中的R个郊区玩耍（不考虑玩耍的顺序），但是由于他 阅读全文

摘要：https://ac.nowcoder.com/acm/problem/16886 思路：m<=10，每行用0~1023数字的二进制数来表示状态，1表示能放，0表示不能放。同时他要满足不能放在途中H处， 那么把每行PHPH的字符串转换成0101串的状态,H记为1,p记为0，记录在statu。判断一个 阅读全文