agc035e专题

AtCoder AGC035E Develop (DP、图论、计数)

题目链接 https://atcoder.jp/contests/agc035/tasks/agc035_e 题解 没想出来最后一步DP宛如智障…… 考虑一个数\(x\notin S\)的条件是\(x\)被删除了且在\(x\)最后一次被删除之后不能再对\(x+2\)和\(x-K\)进行删除操作。也就是说\(x+2\)和\(x-K\)的最晚删除时间要比\(x\)晚。那么我们从\(x\)往\(x+2