![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
hongism
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 32E. Maximum Subsequence(meet-in-the-middle)
E. Maximum Subsequence题意:第一行输入n(35),m(1e9)n(35),m(1e9)n(35),m(1e9);第二行a1,a2,…,an(1e9)a_1,a_2,\dots,a_n(1e9)a1,a2,…,an(1e9)。问:在数组中选择几个数使∑aimod m\sum a_i\mod m∑aimodm最大。题解:首先想到的是直接暴力搜索,这样复杂度是...原创 2019-09-22 20:41:22 · 118 阅读 · 0 评论 -
Educational Codeforces Round 73 (Rated for Div. 2)G. Graph And Numbers(图论+容斥+meet-in-the-middle)
G. Graph And Numbers题意:输入n(40),mn(40),mn(40),m,表示点和边,现在点上写0或1,边的值为两端点值的和。问有多少种写方案使边值至少有一个0,至少有一个1,至少有一个2。题解:这种出现至少求方案,一般用容斥:设f0,1,2f_{0,1,2}f0,1,2表示边值在集合0,1,20,1,20,1,2的方案数;f0,1f_{0,1}f0,1表示...原创 2019-09-25 21:39:46 · 215 阅读 · 0 评论