Ideas

arc169 C 读错题。
你有 n 个位置要填数,可以填 m 种,第 i 种不能超过 c_i 个,问方案数。
看看能做多少。可能要一些科技。

arc196 D 读错题。
你有一个密码锁轮盘,有 n 个位置,初始有值,值在 0~n-1。一次操作可以转动连续的 m 个,每个转一次。问你能否转成 0~n-1 的排列,并问最少操作次数。
原题是等价条件转换。

CF1904 F 读错题。

一棵树,你要给每个点赋一个权值,最后要是 \((1,\dots,n)\) 的排列,并且满足若干形如链上 \(\max/\min\)\(c\) 的要求。给出构造/求方案数。

Luogu P5278 改。

给序列,支持单点修改,区间查询能否构成等差数列。会做了,跟原题几乎没区别。

posted @ 2024-01-24 17:08  PYD1  阅读(9)  评论(0)    收藏  举报