ACW-93 最短Hamilton路径 首先,很容易想到一种“朴素(brute-force)”做法,就是枚举n个点的全排列,计算路径长度取最小值,时间复杂度
BZOJ-2154 Crash 的数字表格 易知原式等价于
BZOJ-1042 [HAOI2008]硬币购物 背包 DP + 容斥原理 如果用背包做的话复杂度是