摘要：
题目 求无向图的简单环个数，点数不大于19 题解 根据数据范围很容易得知是状压dp，普遍想法是记录点数状态和最后一个点再进行延伸，但这样非常容易重复。 我们可以考虑将一个状态里最低的一位设为起点，每次只向高位进行延伸。最后判一下起点与终点是否相连，更新答案。（简称拆环成链） 注意这样还是有重复的，一 阅读全文
posted @ 2020-12-12 21:14
EDawn
阅读(119)
评论(0)
推荐(0)
摘要：
题目 给一个长度小于等于16的字符串，每次可以删去一个回文子序列（可以是单个字母），问删光这个字符串最少需要几步 题解 这不就根暴力没啥区别吗。。。 代码 #include<cstdio> #include<iostream> #include<cmath> #include<queue> #inc 阅读全文
posted @ 2020-12-12 20:32
EDawn
阅读(140)
评论(0)
推荐(0)
摘要：
题目 度度熊是他同时代中最伟大的数学家，一切数字都要听命于他。现在，又到了度度熊和他的数字仆人们玩排排坐游戏的时候了。游戏的规则十分简单，参与游戏的N个整数将会做成一排，他们将通过不断交换自己的位置，最终达到所有相邻两数乘积的和最大的目的，参与游戏的数字有整数也有负数。度度熊为了在他的数字仆人面前展 阅读全文
posted @ 2020-12-12 20:14
EDawn
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号