摘要：
GYM 101908F Music Festival 做法：将节目按照右端点排序，$dp[i][st][0/1]$表示前i个节目，选择的stage的状态用一个n位二进制数表示为st，第i个节目选或不选的最大值，转移时用线段树优化一下。 c++ include define pb push_back 阅读全文
摘要：
Codeforces1045G 做法：按半径r从大到小枚举，对于每个q，枚举对应位置可能的q值，对每个q，维护出现的坐标x，每次查询半径内的已经出现的坐标的数目即可。需要实现一个插入单点加，查询区间和的操作，动态开点线段树即可。看来还是要学习一下pb_ds了。 c++ include typedef 阅读全文
摘要：
Codeforces1045I 做法：如果至多有一种字母出现奇数次，则合法，因此把整个串用一个26位2进制数表示，对于每一个数，枚举可能的对应串的状态即可。 c++ include typedef long long ll; inline int read() { char c = getchar( 阅读全文