05 2024 档案

• 5.1模拟赛 T3 记录
  摘要：题面 首先显然我们可以把序列变成几段连续段，如果连续段中有一个数不一样，显然不满足了。 现在就要求使得这几个连续段都独立不能连成一个大段地方案数，考虑容斥。 考虑进行连续段 \(dp\)，套路的，我们只要确认一个段最小的数是什么就可以知道整个段的值域，所以我们只需要确定连续段之间的大小关系就可以确定 阅读全文
  posted @ 2024-05-01 21:32 activeO 阅读(21) 评论(0) 推荐(0)