Loading

2021年5月20日
P3092 [USACO13NOV]No Change G-状压dp
摘要： P3092 [USACO13NOV]No Change G 题意：有k(k≤16)个硬币顺序买n个物品，没有找零且每次只能使用一个硬币，求剩下的钱数的最大值。 \[ dp[i{XOR}(1<<(j-1)]=max(upperbound(yuan+1,yuan+1+n,zhui[dp[i]]+zhi[ 阅读全文
posted @ 2021-05-20 10:45 14long 阅读(82) 评论(0) 推荐(0)