2017年10月6日
bzoj2456: mode
摘要： 打不用写超长代码模版的水题。。 因为这个数的个数大于n/2所以说让它和其他数每个抵消就行了。。 阅读全文
posted @ 2017-10-06 11:32 AKCqhzdy 阅读(115) 评论(0) 推荐(0) 编辑
bzoj5018: [Snoi2017]英雄联盟
摘要： 10.5重回bzoj。刷了这道背包DP交了10次。 不过这个真的是一道好题。（也许是我DP太烂） 由于钱数较小，容易想到，f[i]表示花了i元所有的展示策略个数。然而在DP的时候却有一个问题，我们枚举买的皮肤个数维护背包时，有可能同一个英雄不同皮肤数叠乘，这样就不对了，所以DP时先从后将更新的位置枚 阅读全文
posted @ 2017-10-06 09:59 AKCqhzdy 阅读(171) 评论(0) 推荐(0) 编辑