摘要：
solution: 果不愧是 JOISC 毒瘤题。 正确的思考方式： 如果只有往右扫的操作，那么操作的顺序就不重要了，那么一个点往右移动只在于能包含它的最能往右的操作。 如果还有往上扫的操作，那么一个高度为 l l l 的往右扫的操作，实际上只能把还没扫除范围的点往右移，注意到被扫除范围的点一定是 阅读全文
posted @ 2021-08-23 22:30
仰望星空的蚂蚁
阅读(30)
评论(0)
推荐(0)
摘要：
solution: 部分分好少。 若是有双向连边，那么双向边联通的集合可以视为一个集合。 对于一个大小为 s 的极大团 T 对答案的贡献为： T 内部有 s(s-1) 条边若有 k 个不同的节点连向 T ，有 sk 条边 in[u] : 入边，连向它的点的集合 out[u] ：出边，第一维是所指向节 阅读全文
posted @ 2021-08-23 21:33
仰望星空的蚂蚁
阅读(17)
评论(0)
推荐(0)
摘要：
题意：给你一个序列 a a a 找到只在 a a a 序列中出现一次的子序列数量。 solution： 考虑怎么去重。 首先满足条件的序列一定是包含在 a a a 的子序列中的。 设 dp[i] 表示必选第 i 个字符，满足条件的不同子序列数量。 先说转移方程： d p [ i ] = ∑ d p 阅读全文
posted @ 2021-08-23 11:47
仰望星空的蚂蚁
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号