2019年7月1日
Dp(NOIp级)全解
摘要： 2018年（你还真以为我会讲保卫王国2333 这道题就相当于求{A}的线性基大小 证明： 反证法，设该解为B，那么B定能表示出{A}的线性基，即{A}的线性基中所有数都属于B，又因为A的线性基这个解成立，由贪心可得原命题成立。 然后就是一个~~矩乘~~Dp了，记忆化搜索60~80 阅读全文
posted @ 2019-07-01 22:09 tyqtyq~! 阅读(170) 评论(0) 推荐(0) 编辑