摘要：
题意： T，A，B。T是上限。A和B可以随意吃但是不能超过T。有一次将吃的东西/2的机会。然后可以继续吃，不能超过T。问最多可以吃多少。 =>我们先处理不能/2可以吃到哪些。然后弄个双指针扫一扫就可以了TAT 4393: [Usaco2015 Dec]Fruit Feast Description 阅读全文
摘要：
题意： PoPoQQQ要在电影院里呆L分钟，这段时间他要看小型电影度过。电影一共N部，每部都播放于若干段可能重叠的区间，PoPoQQQ决不会看同一部电影两次。现在问他要看最少几部电影才能度过这段时间？ 注：必须看电影才能在电影院里呆着，同时一场电影可以在其播放区间内任意时间入场出场。N=20。每部电 阅读全文
摘要：
题意： 给一个有向图，然后选一条路径起点终点都为1的路径出来，有一次机会可以沿某条边逆方向走，问最多有多少个点可以被经过？（一个点在路径中无论出现多少正整数次对答案的贡献均为1） =>有向图我们先考虑缩点。然后观察缩点后的图可以发现新的路径中必定只有一条边是反向的才符合条件。那么我们可以联想到某道最 阅读全文
摘要：
题意： K个硬币，要买N个物品。K<=16,N<=1e5 给定买的顺序，即按顺序必须是一路买过去，当选定买的东西物品序列后，付出钱后，货主是不会找零钱的。现希望买完所需要的东西后，留下的钱越多越好，如果不能完成购买任务，输出-1 =>K那么小。。。那么我们可以想到二进制枚举状态。。。然后转移。。。好 阅读全文