Akvicor World 太棒了,我逐渐理解一切

最短Hamilton路径

ACW-93 最短Hamilton路径 首先,很容易想到一种“朴素(brute-force)”做法,就是枚举n个点的全排列,计算路径长度取最小值,时间复杂度

Akvicor 发布于 2019-09-14

Crash 的数字表格

BZOJ-2154 Crash 的数字表格 易知原式等价于

Akvicor 发布于 2019-08-19

「HAOI2008」硬币购物

BZOJ-1042 [HAOI2008]硬币购物 背包 DP + 容斥原理 如果用背包做的话复杂度是

Akvicor 发布于 2019-08-19