摘要: 链接:https://ac.nowcoder.com/acm/contest/5556/E 题意:求出不同答案的种类数; 思路:一开始看到这样的题,我们可以采用01背包的做法,找出装这个背包的所有可能性 用dp[100][1e6] 来表示 很明显,会超空间,于是我们可以采用滚动数组的方式,将第一维给 阅读全文
posted @ 2020-05-07 16:05 古比 阅读(159) 评论(0) 推荐(0) 编辑