摘要: 从一个 dp 题单点进去的,往 dp 上想了半天,啥都没想出来,看了个题解,发现可以莫反做,于是重新思考。 先考虑无解的情况,很明显,$x \nmid y$ 时,是不存在合法的构造的。往简化的方向走,设 $sum=y \div x$,那么题目可以转化为满足 $\sum_{i=1}^{n}a_i=su 阅读全文
posted @ 2022-08-07 22:56 Akane_Moon 阅读(37) 评论(0) 推荐(0)

“一言(ヒトコト)