摘要: rock-paper-scissors维护三个前缀和,然后注意顺序,最后做差来确定可行的答案,因为答案比较小,可以考虑这种暴力做法,像这种方案数可以++的题真的不多,如果想不出来特别优秀的想法,不妨简单化思维 1 #include<iostream> 2 #include<cstdio> 3 #in 阅读全文
posted @ 2019-02-16 11:36 WeiAR 阅读(350) 评论(0) 推荐(0) 编辑
摘要: The more, The Better依赖背包+树形dpf[x][j+1]=max(f[x][j+1],f[x][j+1-k]+f[i->n][k]);我的一个疑问就是这k个节点会不会选重复,答案是不会的,因为从一开始就不会重复,根据dp原理回溯的时候过程是一样的,也是不会重复的 1 #inclu 阅读全文
posted @ 2019-02-16 10:10 WeiAR 阅读(389) 评论(0) 推荐(0) 编辑