keysky

摘要： 思路 首先，对于计数题，不是 \(\text{dp}\) 就是排列组合，这题多思考一会儿就发现单纯 \(\text{dp}\) 和排列组合是做不出来的。然后激动人心地发现，这题是 \(\text{dp} \ +\) 排列组合。 现在来思考怎么做，我们可以发现如果不考虑区间两两之间的空座位，当成选为一 阅读全文

摘要： 传送门 前言 本题是笔者keysky与同学yangbaich讨论+推式子一整个晚上以及讨论前ybc的一整个下午做出来的，综合起来是 \(34\) 个转移方程，对于整道题来说，贡献大抵为我 \(2\) 他 \(8\) 。 我们的做法不一定是最优解，甚至可以说是较劣且复杂的，但时间是稳定能过且没卡常的， 阅读全文