_ATHENS

摘要： 题目大意： 有n个数字排成一条直线，然后有两个小伙伴来玩游戏， 每个小伙伴每次可以从两端（左或右）中的任意一端取走一个或若干个数（获得价值为取走数之和）， 但是他取走的方式一定要让他在游戏结束时价值尽量的高，最头疼的是两个小伙伴都很聪明，所以每一轮两人都将按照对自己最有利的方法去取数字，请你算一下在 阅读全文

摘要： 题面： 题目描述 一个小偷向一家商店走去，像往常一样，他带着他的幸运背包。背包可以装 k 件商品。在商店里有 n 种商品，每种商品有无数件，商品价格为 a_iai​。小偷比较贪心，他总会选择 k 件商品装满背包（同一种商品可以多次装入）。请找到选择 k 件商品的所有可能价值。 输入格式 第一行两个整 阅读全文

摘要： 题中要求树网的核在直径上，但其实不用找直径，因为最优解一定在直径上，所以题中的限制条件就不用管了，多条直径找着麻烦，不如枚举，取最小即可。 阅读全文

摘要： 两遍spfa，第一遍反向看有哪些点不联通，标记上，第二次正向spfa，标记了的点不能用来更新。 阅读全文

摘要： DFS序加线段树，很模板 阅读全文

摘要： 一个超水单调队列，也可以用线段树做，这里就贴单调队列的代码。 阅读全文

摘要： 两个单调队列就过了，不能用STL，会超时，手动模拟。 阅读全文

摘要： 10.26 阅读全文