2024年10月14日
dp
摘要： 通用技巧 1.见到求绝对值就可以拆，直接变成对整体答案的贡献。转移上可以考虑按顺序转移，设一维状态为前i个未匹配的个数，转移的时候枚举向大或小转移；或者用状压表示大于或小于的状态。 2.在子序列计数的问题中，某些情况下可以用前缀和或bitset优化。 3.如果要求不能重复转移的问题，不妨使用填表法， 阅读全文
posted @ 2024-10-14 17:28 YYYmoon 阅读(11) 评论(0) 推荐(0) 编辑