摘要: E 容易发现,我们在一个点进行修改,一定可以将经过这个点的非法路径数变成$0$。具体的方案就是将$i$异或上$2^{p_{i}}$,其中$p_{i}>30$,并且$p$要两两不同。(比如$p_{i}=30+i$就是一组可行的$p$) 此时我们有一个贪心策略:为了让更多非法路径变成合法的,那么我们修改 阅读全文
posted @ 2022-07-23 10:43 Nastia 阅读(44) 评论(0) 推荐(0)