2024年10月29日
P9131 [USACO23FEB] Problem Setting P 题解
摘要： P9131 [USACO23FEB] Problem Setting P 题解 注意到最终形成的困难序列是一个不断包含的子集的关系，包含是非严格单调的，考虑转化为单调的形式易于计数 dp。具体地，对于一些相同的困难值 \(i\)，算出其内部排列数 \(g(i)\)，于是转化成了单调的 dp 形式。 阅读全文
posted @ 2024-10-29 22:01 长安19路 阅读(73) 评论(0) 推荐(0)