2020年10月25日
2020ICPC·小米 网络选拔赛第一场 部分题解
摘要： ##Problem A 第一眼上去就直接筛，然后判断丢到map里面就好了，这个做法是会T掉的，考虑一下dp，dp的想法只需要在筛的时候判断一下就好了。因为这题在逻辑上是可以由上一个状态转移过来的，每个数的集合等于我这个数的个数和前面合法子集的最大值相加，所以我们只需要在筛的过程中做dp递推就好了。 阅读全文
posted @ 2020-10-25 22:42 Luglucky 阅读(276) 评论(0) 推荐(0) 编辑