2019年6月10日
HDU 4049 Tourism Planning（状压DP）题解
摘要： 题意：m个城市，n个人，让这n个人按固定顺序走遍m个城市。每个城市有一个单人票价pi。每个人在每个城市能获得vij的价值。如果多个人在同一城市，那么会额外获得价值，给出一张n * n价值表，额外价值为任意两个组成队伍的价值和。每个人可以在中途退出，但是退出后不能再回来。问终点后最大价值。 思路：dp 阅读全文
posted @ 2019-06-10 23:16 KirinSB 阅读(205) 评论(0) 推荐(0) 编辑