摘要：
Dima and Trap Graph 题意：Dima和Inna越来越喜欢对方，但是Dima的室友缺很没有热情出去玩，然后Dima就把他室友Seryozha骗进了陷阱里。现在Seryozha想要从陷阱里出来，每条路上有一个l,r， Seryozha在走路前可以选择一个X，然后每次通过一条路的时候都需 阅读全文
摘要：
Dima and Salad 题意：一共有n种水果，每种水果都有一个ai, bi，现求一个最大的ai总和，使得ai之和/对应的bi之和的值等于K。 题解：将bi转换成偏移量，只要偏移到起点位置，就代表左右偏移抵消了，就满足题意了，注意一点的是这个跑法和01背包的恰好消耗是一样的初始化方法，将起点设为 阅读全文