摘要：
Wannafly挑战赛1 A Treepath 题意： 给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 tags：类似于树 dp， dfs搜一下，记录下每个子树上离子树根距离为奇数和偶数的数量。 #inclu 阅读全文
摘要：
CodeForces 867E 题意：一支股票，你知道它接下来 n 天的价格，每一天你要么买入一股，要么卖掉一股(如果有的话)，要么什么都不做。一开始没有股份，要求 n 天结束后，手上也不能有股份，问最大获利。 tags：好难想到。。。 虽然题目说每天只能进行一种操作，但为了更好计算，我们每天都假设 阅读全文
摘要：
CodeForces 867C 题意：一个pizza 可以分成 s 块，有两种类型的 pizza 。有 n 个人，每个人要吃 si 块 pizza，且吃一块类型 1 的 pizza可以得到 ai 的价值，吃一块类型 2 的 pizza得到 bi 的价值。问：在订购 pizza 个数最少的情况下，求 阅读全文
摘要：
CodeForces 868D 题意：给出 n 个 01字符串，有 m 个询问 a, b， 要求合并字符串 a 和字符串 b， 然后求出合并后字符串最大的 k 。 k 要满足：长度为 k 的字符串都是合并后字符串的子串。 tags：简直假题。。。 直接存下字符串肯定不行，但有个点： 字符串 a 与 阅读全文
摘要：
CodeForces 864E 题意：有 n 个物品着火，每个物品要花 ti 时间扑灭，且在 >= di 时间后就会坏掉，物品价值为 pi 。 问最多可以救回多少价值，物品个数，及救哪些物品(要按抢救的顺序输出) 。 tags： dp[i][j] 表示前 i 个物品花费了 j 时间最多可以救回多少价 阅读全文