2018年（你还真以为我会讲保卫王国2333
LuoguP5020 货币系统
这道题就相当于求{A}的线性基大小
证明：
反证法，设该解为B，那么B定能表示出{A}的线性基，即{A}的线性基中所有数都属于B，又因为A的线性基这个解成立，由贪心可得原命题成立。
然后就是一个矩乘Dp了，记忆化搜索60~80
Dp(NOIp级)全解
猜你喜欢
转载自www.cnblogs.com/tyqtyq/p/11117105.html
今日推荐
周排行