一个顶

分类

题解(3)

/ 注册

全部文章（共3篇）

牛妹爱数列

D、牛妹爱数列思路简单 DP，表示把前位都变成需要的最小代价，表示把前位都变成需要的最小代价。转移的方程：如果：如果 : 参考代码 #pragma GCC optimize(2) #include<bits/stdc++.h> using namesp...

DP

2020-08-15

0 711

E、牛妹游历城市

思路首先暴力建图肯定不行的，直接被卡死。那么想如何优化。首先我们可以按位操作，把32位看成点，然后对每个点拆点。即：对于第位(二进制) 有两个点，（入点）和（出点），向连一个边，边权为。然后对于输入的，如果当前在第位（二进制）是，那么这个点向连一条边权为的边，...

2020-08-15

0 592

纸牌游戏

一个都知道的性质：一个数能被3整除，那么其数位和也能被3整除。首先能想到的就是统计每个数出现的次数，然后从高位枚举，那么对于数，可以选的最大数量就是 cnt为目前还需要多少个数字,但是可能刚好选取个，最后的答案不能被3整除，所以我们枚举选的个数为，因为它们都是,肯定能找到答案(前提是...

2020-04-20

2 767