摘要：
[题面传送门](https://www.luogu.com.cn/problem/P6189) 题意： 求有多少个数列 $x$ 满足： 1. $\sum x_i=n$ 2. $x_i\geq x_{i+1}$ 答案对 $p$ 取模。 。。。你确定这叫“入门”组？ 一眼完全背包问题，然而 $n^2$ 阅读全文
posted @ 2020-12-03 21:00
tzc_wk
阅读(193)
评论(1)
推荐(0)
摘要：
[题面传送门](https://www.luogu.com.cn/problem/P4062) 题意： 给出一个序列 $a$，求 $a$ 有多少个子区间 $[l,r]$，满足这个区间中出现次数最多的数出现次数 $>\dfrac{r-l+1}{2}$ $1 \leq n \leq 5\times 10 阅读全文
posted @ 2020-12-03 19:48
tzc_wk
阅读(169)
评论(8)
推荐(1)
摘要：
[题面传送门](https://www.luogu.com.cn/problem/AT2444) 记 $mxi$ 为 IOI 国海拔的最大值，$mni$ 为 IOI 国海拔的最小值，$mxj$ 为 JOI 国海拔的最大值，$mnj$ 为 JOI 国海拔的最小值。 不难发现 $mxi,mni,mxj, 阅读全文
posted @ 2020-12-03 14:33
tzc_wk
阅读(94)
评论(0)
推荐(0)
摘要：
### T1. 只不过是长的领带 大水题，把 $a_i,b_i$ 从小到大排序。 发现最优方案只可能是大的 $a_i$ 跟大的 $b_i$ 匹配，小的 $a_i$ 与小的 $b_i$ 匹配。 故前缀后缀各算一遍最大值就行了。 ```cpp #include using namespace std; 阅读全文
posted @ 2020-12-03 07:38
tzc_wk
阅读(264)
评论(1)
推荐(0)
浙公网安备 33010602011771号