摘要：
题目链接：https://www.luogu.com.cn/problem/P1171 货郎担问题，经典的NPC难题，本题规模小，可用动态规划求解 \(dp[i][S]\) 表示当前在城市 i,访问集合 S 中的城市各一次后回到城市 0 的最短长度，则 \(dp[i][S] = min\{dp[j] 阅读全文
摘要：
**题目描述：**空间中有 n 个点 \(P_0,P_1,\dots,P_{n-1}\),把他们配成$n/2$对（\(n\) 是偶数），使得每个点恰好再一个点对中。 要求所有点对中，两点的距离之和应尽量小。其中，\(n \leq 20, \mid x_i \mid,\mid y_i \mid, \m 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/891/A 如果原序列有 1 ，答案等于 n 减一的个数 没有 1 ，则找出公约数最短的序列长度 #include<cstdio> #include<cstring> #include<algorithm> 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/991/D \(dp[i][0/1][0/1]\) 表示第 i 列障碍物的状态 #include<cstdio> #include<cstring> #include<algorithm> #include 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/1005/D 从前到后考虑每一个元素，当前元素一定是接在上一组连续的序列的末尾（或者是一个新数列的开头）， 那么就设状态 \(dp[i][0/1/2]\) 表示以 i 结尾的模 3 余 0/1/2 的数字序 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/1051/C 统计出现一次的数的奇偶性 再统计出现三次以上的数是否出现过，补齐即可 #include<cstdio> #include<cstring> #include<algorithm> #inclu 阅读全文