摘要:
题目传送门:https://atcoder.jp/contests/agc036/tasks/agc036_c 题目大意:给你一个长度为$N$初始全0的序列,每次操作你可以找两个不同的元素,一个自增1,一个自增2,问$M$次操作后,能出现多少种不同的序列。 这道题比赛时分析的时候漏条件了,导致最后一 阅读全文
摘要:
题目传送门:https://loj.ac/problem/6220 题意:对于一个序列$a$,找出它的一个子序列$b$,使$\sum_{a_i \in b}a_i \equiv 0 \pmod n$ 这是一道很好的思维题。 全体子序列较难考虑,因此我们考虑子序列中的区间。设$sum_i=\sum_{ 阅读全文