随笔分类 -  来源----ATCODER

摘要:前面简单一点的题直接过吧。 A 暴力DP B 怎么还是暴力DP C 还是暴力DP D 直接背包 E 这个背包不太一样了,这里有一个技巧,就是因为价值很小,所以直接对价值背包,求出来达到某一个权值最小的重量,然后找到满足限制的最大的价值即可。注意,如果能达到权值比这个还大的点,那么这个点很显然也是可以 阅读全文
posted @ 2019-01-07 11:24 shanxizeng 阅读(1497) 评论(1) 推荐(0)
摘要:下午连着两场比赛,爽。 首先是codeforses,我和一位dalao一起打的,结果考炸了,幸亏不计rating。。 A Alice the Fan 这个就是记忆化搜索一下预处理,然后直接回答询问好了,我肯定是傻逼了,还写了这么长,幸亏调处来了。 F Fractions 这个题的话就是求若干的分数相 阅读全文
posted @ 2018-12-03 08:16 shanxizeng 阅读(220) 评论(0) 推荐(1)

广告位招商,有意者请联系