摘要: Description Luogu传送门 Solution 其实就是个 NTT 多项式乘法板子。 我不会告诉你我一开始还推了半天生成函数(然后发现直接把 5e4 的系数全都直接赋值就完了QwQ 那么本题的解法就是这样 开 4 个数组,表示 4 种花色的多项式。对于每一组数据,暴力把每一位的系数都赋上 阅读全文
posted @ 2021-12-02 19:24 xixike 阅读(34) 评论(0) 推荐(0) 编辑
摘要: Description Luogu传送门 Solution 不难发现,将其中一个手环中所有装饰物的亮度增加一个相同的非负整数 \(c\),可以转化成对其中一个手环增加 \(c\ (c \in Z)\)。那么最终的差异值就是: \[ \sum\limits_{i = 1}^{n}(a_i - b_i 阅读全文
posted @ 2021-12-02 16:24 xixike 阅读(24) 评论(0) 推荐(0) 编辑