2020年11月3日
动态规划杂题选记
摘要： 1.P3092 [USACO13NOV]No Change G 简单状压，\(f[S]\) 表示当前状态为 \(S\) 能够购买的最远商品编号。 转移时二分当前的硬币最远能够买到哪里。 当 \(f[S]=n\) 时统计答案。 2.P3126 [USACO15OPEN]Palindromic Path 阅读全文
posted @ 2020-11-03 20:30 Alansp 阅读(101) 评论(0) 推荐(0) 编辑