2022年2月7日
CF1610H Squid Game 题解
摘要： 贪心/树形DP Statement CF1610H Squid Game - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 给定⼀个 \(n\) 个点的树，以及 \(m\) 条链。你需要选取尽可能少的点，使得对于每⼀条链 \((x_i,y_i)\)，都存在⼀个被选的 \(z\) 点 阅读全文
posted @ 2022-02-07 23:49 _Famiglistimo 阅读(128) 评论(2) 推荐(0) 编辑
CF1608F MEX counting 口胡
摘要： CodeForces 1608F 显然，题目拆掉绝对值，题目变成了对于 \(a\) 的前缀的 \(mex\) 有区间限制 考虑 DP ，设 \(dp[i][mex][j]\) 表示前 \(i\) 位 ，\(Mex(a_1,a_2,\dots,a_i)=mex\) ，有 \(j\) 位数 \(>mex 阅读全文
posted @ 2022-02-07 20:02 _Famiglistimo 阅读(37) 评论(0) 推荐(0) 编辑
CF803G Periodic RMQ Problem 口胡
摘要： Statement CF803G Periodic RMQ Problem - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 给你一个序列 \(a\) 让你支持 11 ll rr xx 区间赋值 22 ll rr 询问区间最小值 我们觉得这个问题太水了,所以我们不会给你序列aa 而是 阅读全文
posted @ 2022-02-07 12:06 _Famiglistimo 阅读(29) 评论(0) 推荐(0) 编辑