摘要：
题意： 给一个无向图，n个点m条边，每个点有点权，要求找到一条哈密顿路径，使得该路径的f(path)值最大。输出f值，若有多条最大f值的路径，输出路径数量。 f值由如下3点累加而来： （1）所有点权之和。 （2）路径上相邻两点的点权之积。 （3）路径上如果有连续的3个点是一个三角形（即3点... 阅读全文
摘要：
题意： 给出n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define pii pair11 #define INF 0x3f3f3f3f12... 阅读全文
摘要：
题意： 每个点都可以走多次的TSP问题：有n个点（n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define pii pair11 #defi... 阅读全文
摘要：
题意： 给一个n*m的矩阵，每个格子中有'P'或者'H'，分别表示平地和高原，平地可以摆放大炮，而大炮的攻击范围在4个方向都是2格（除了自身位置），攻击范围内不能有其他炮，问最多能放多少个炮？（n 2 #include 3 #include 4 #include 5 #include... 阅读全文
摘要：
题意： n个有标号的球围成一个圈。每个球有两种颜色可以选择黑或白染色。问有多少种方案使得没有出现连续白球7个或连续黑球7个？思路： 如果出现连续的8，9...个球同色，那么也必定含有7个同色。需要统计两部分，第一部分是将n个球看成一个序列，在不允许出现连续7个同色球的情况下，统计其可能出现的所有... 阅读全文