2024年4月1日
DP
摘要： DP 线性DP [HAOI2010] 最长公共子序列 难点是求数量， 考虑dp更新最大值时怎么来的， 根据来的路径统计数量； 注意： 不重不漏， 容斥。 [POI2005] AUT-The Bus 与前一题大致一样， 可以说是简化版， 依然是考虑怎么来的， 再统计； 低价购买 [HAOI2011] 阅读全文
posted @ 2024-04-01 21:19 qqrj 阅读(42) 评论(0) 推荐(0)