julic20s

摘要： UPDATE: 字典树那儿的复杂度写错了。。是∣s∣∣t∣ 。已修改。 题目链接[洛谷] 题目大意： 给出一个大小为 n 的模式串集合 S，m 个目标串 t，找出每个 t 中能由 S 中任意个模式串（可重复使用）拼接成的最长前缀。 1 ≤ n ≤ 20，1 ≤ m ≤ 50，1 ≤ ∣s∣ ≤ 20 阅读全文

摘要： 题面： 有重量和价值分别为 wi ( 1 ≤ wi ≤ 1015 )、vi ( 1 ≤ vi ≤ 1015 ) 的 n (1 ≤ n ≤ 40 ) 个物品。 从这些物品中挑选总重量不超过 C ( 1 ≤ C ≤ 1015 ) 的物品，求所选挑选方案中价值总和的最大值。 思路： 重量可以很大，dp行不 阅读全文

摘要： 题面翻译： 给出一个有 n 个顶点的有根树，节点 1 为根节点。一开始，所有节点都是 健康的。 每秒将进行 两次操作，先开始传染 spreading，然后进行注射 injection spreading: 对于每一个节点 v，如果它有一个已感染的子女，你可以选择对 v 的其他一个健康子女进行感染 i 阅读全文