摘要：
题目链接：https://darkbzoj.tk/problem/1190 显然不可能直接0/1背包 考虑$wei = a * 2 ^ b$这个性质，于是可以按$b$分层转移， 令$f[i][j]$表示只用$wei = a * 2 ^ i$的物品拼成重量为$j * 2 ^ i$的最大价值 则$f[i 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1421/problem/D 把整个地图分成六个区域，每个区域都选最近的道路， 但直路的代价可能比‘V’字道路要大，也就是说每条直路可能可以被‘V’字路代替， 于是先将每条直路的代价替换成直路和‘V’路的最小代价，再进行计算 # 阅读全文