摘要: inline int read() { char ch = getchar(); int x = 0, f = 1; while(ch > '9' || ch = '0' && ch <= '9') { x = x * 10 + ch - '0'; ch = getchar(); } return x * f; } ... 阅读全文
posted @ 2019-07-26 11:27 kingderman 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 大家都知道01背包了吧? 如果不知道,可以去这里:https://www.cnblogs.com/kingderman/p/11224847.html 完全背包问题就是01背包的升级版(如题) 就是还是你要往背包里面塞东西,但是你旁边有一个坑B在施展复制魔法,让你的物品变得无限多,就是说你可以把同一 阅读全文
posted @ 2019-07-26 09:22 kingderman 阅读(197) 评论(0) 推荐(0) 编辑