2025年11月21日
今日完成排列dp大学习
摘要： AT_dp_t Permutation 我们只考虑大于情况。 思路:考虑是偏序关系，我们只考虑相对大小关系，设\(dp_i\)为目前用了i个数满足前i项式子 能够确定相对大小关系的，只有连续的相同的小于或大于符号限制 于是式子变成了 \[dp_i=dp_{i-pos}*C(pos,i) \]对吗？怎 阅读全文
posted @ 2025-11-21 20:07 thousands_of_years 阅读(10) 评论(0) 推荐(0)