首页 > TAG信息列表 > P4163
题解 P4163 [SCOI2007]排列
强烈谴责只有 125MB 的行为，然后我没删调试是个什么 SB。。。 闲话少说，切入正题—— 首先看到取余和数字是可以排列的，我们自然而然的想到了数位 dp，但是很显然这题不是的数位 dp 通常解决的是 \(1\sim k\) 之间符合要求的数这里是恰好符合的。 发现 \(s\) 长度很小，只有 \(15\)，所以题解 P4163 [SCOI2007]排列
强烈谴责只有 125MB 的行为，然后我没删调试是个什么 SB。。。 闲话少说，切入正题—— 首先看到取余和数字是可以排列的，我们自然而然的想到了数位 dp，但是很显然这题不是的数位 dp 通常解决的是 \(1\sim k\) 之间符合要求的数这里是恰好符合的。 发现 \(s\) 长度很小，只有 \(15\)，所以