2021年12月6日
2021.12.6 模拟赛
摘要： 努力不咕。 T1 巨大多细节题，还不给大样例，我花了三个多小时写了三份代码（爆搜 + \(n^3\) + \(n^2\log n\)）为了对拍。 首先没有字典序的限制的话，每行的贡献就是错排数。 逐位 DP，钦定一个前缀相等，当前位 \(<a_{i,j}\)。 那么就要维护后面有多少个有限制的，多少 阅读全文
posted @ 2021-12-06 15:05 RenaMoe 阅读(63) 评论(3) 推荐(0) 编辑