叫我露儿大人

摘要： 虽然它出现在dp专场里···但是我第一反应是一道最短路题···不过幸好它出现在dp专场里···因为我不怎么会dijstra什么的···题意：一条河上有N+1对码头，每个相邻码头之间需要一定时间到达，每对码头之间也需要一定时间到达，如下图：给出起点码头和终点码头，问最短到达时间。解法：假设起点码头一定... 阅读全文

摘要： 寒假开始了···但是做题没有结束嘤··· 然后是dp专场嘤··· 题意：背包问题，给出背包容量和物品对数，每对物品都有特殊的关系：第一种关系是两个物品都取有价值，若只取一个则失去价值；第二种是两个物品只能取一个，都取则失去价值；第三种是只有当第一个被取时第二个才能被取，但可以单独取第一个物品。 解法 阅读全文