摘要：1106: [POI2007]立方体大作战tet Description 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的，所以我们只介绍他的简单规则：给定玩家一个有2n个元素的栈，元素一个叠一个地放置。这些元素拥有n个不同的编号，每个编号正好有两个元素。玩家每次可以交 阅读全文

摘要：3709: [PA2014]Bohater Description 在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。请问是否存在一种打怪顺序，使得你可以打 阅读全文

摘要：1231: [Usaco2008 Nov]mixup2 混乱的奶牛 Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到 阅读全文

摘要：https://www.luogu.org/problem/CF459E f[i]表示以边i结尾的最长路径，g[i]表示以点i结尾的最长路径，f[i]=g[e[i].u]+1。注意特判边权相等的情况，每次更新边连接的出度点的g即可。 推的话，数据范围3e5所以想到dp，而且必须是一维，固定一维枚举一 阅读全文