PECHPO

摘要： 水库 （树形dp） R国有n座城市和n 1条长度为1的双向道路，每条双向道路连接两座城市，城市之间均相互连通。现在你需要维护R国的供水系统。你可以在一些城市修建水库，在第i个城市修建水库需要每年c_i的维护费用。对于没有修建水库的城市，如果离它最近的水库的距离为d，那么需要每年t_i的运输费用来保证 阅读全文

摘要： 奖励关（期望dp） 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k 1 阅读全文