摘要:A: 发现最优的方案一定是选 $ l $ 和 $ 2 l $,题目保证有解,直接输出即可 B: 情况 1:所有字母都相同,输出 $ n (n 1) / 2 $ 即可 情况 2:左边有连续 $ x $ 个字母相同,右边有 $ y $ 个,第一个字母和最后一个字符相同,输出 $ (x + 1) (y + 阅读全文
posted @ 2018-12-29 09:18 LJC00118 阅读 (291) 评论 (0) 编辑
摘要:菜鸡 wxw 的计划(~~肯定会咕咕咕~~ 12.27 1. luogu P4244 [SHOI2008]仙人掌图 II(咕咕咕 2. luogu P4246 [SHOI2008]堵塞的交通 (没有咕! 3. luogu P1848 [USACO12OPEN]书架Bookshelf(不咕! 12.2 阅读全文
posted @ 2018-12-26 22:50 LJC00118 阅读 (375) 评论 (3) 编辑
摘要:12.18 update:补充了 $ F $ 题的题解 A 题: 题目保证一定有解,就可以考虑用 $ 2 $ 和 $ 3 $ 来凑出这个数 $ n $ 如果 $ n $ 是偶数,我们用 $ n / 2 $ 个 $ 2 $ 来凑出 $ n $ 即可 如果 $ n $ 是奇数,就用 $ n / 2 1 阅读全文
posted @ 2018-12-17 19:40 LJC00118 阅读 (101) 评论 (0) 编辑
摘要:https://www.luogu.org/problemnew/show/P5068 ynoi 中的良心题啊 考虑用 bitset 来维护里一个点距离小于 $ y_i $ 的点,那么答案就是一堆 bitset 或起来后二进制位中 $ 1 $ 的个数 这样我们只要令 $ f[i][j] $ 表示距离 阅读全文
posted @ 2018-12-10 20:44 LJC00118 阅读 (207) 评论 (0) 编辑
摘要:https://www.luogu.org/problemnew/show/P5074 插头 $ dp $ 入门题 如果你还不会插头 $ dp $ 请右转 "洛谷插头dp题解" 虽然是入门题但还是逃不过分类讨论的魔爪 这里采用了括号序列的方法 $ left $ 表示左插头的状态,$ up $ 表示右 阅读全文
posted @ 2018-12-08 23:38 LJC00118 阅读 (65) 评论 (0) 编辑
摘要:http://poj.org/problem?id=3133 考虑插头 dp 用四进制表示一个插头的状态,0 表示没有插头,2 表示这个插头是连接两个 2 的,3 同理 然后就是大力分类讨论了 这题还是比较友善的一题,思路相对来说简单很多 我写的括号序列的方法状态是满的,数组必须开到 $ 3 ^ 9 阅读全文
posted @ 2018-12-04 15:17 LJC00118 阅读 (44) 评论 (0) 编辑
该文被密码保护。
posted @ 2018-12-02 22:30 LJC00118 阅读 (13) 评论 (1) 编辑
该文被密码保护。
posted @ 2018-11-29 22:18 LJC00118 阅读 (185) 评论 (2) 编辑
摘要:https://www.luogu.org/problemnew/show/P4513 题意是给你一个序列,计算一个区间内的最大字段和,支持单点修改 线段树维护左起最大字段和,右起最大字段和,区间和和最大字段和,查询时合并区间即可 阅读全文
posted @ 2018-11-21 11:13 LJC00118 阅读 (61) 评论 (0) 编辑
摘要:https://www.luogu.org/problemnew/show/P3702 题目让我们在 $ [1, m] $ 从中选出 $ n $ 个数,当中要有 $ 0 $ 个质数,和是 $ p $ 的倍数,直接求是很难求的,我们可以用所有方案减去不含素数的方案,这样求出来的东西就是答案 现在我们考 阅读全文
posted @ 2018-11-04 17:59 LJC00118 阅读 (159) 评论 (1) 编辑
/*
*/