一个顶
一个顶
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
一个顶的博客
全部文章
(共3篇)
牛妹爱数列
D、 牛妹爱数列 思路 简单 DP, 表示把前 位都变成 需要的最小代价, 表示把前 位都变成 需要的最小代价。转移的方程:如果 :如果 : 参考代码 #pragma GCC optimize(2) #include<bits/stdc++.h> using namesp...
DP
2020-08-15
0
710
E、牛妹游历城市
思路 首先暴力建图肯定不行的,直接被卡死。那么想如何优化。首先我们可以按位操作,把32位看成点,然后对每个点拆点。即:对于第 位(二进制) 有两个点,(入点)和 (出点) , 向 连一个边,边权为 。然后对于输入的 ,如果当前 在第 位(二进制)是 ,那么这个点向 连一条边权为 的边,...
2020-08-15
0
590
纸牌游戏
一个都知道的性质:一个数能被3整除,那么其数位和也能被3整除。 首先能想到的就是统计每个数 出现的次数 ,然后从高位枚举, 那么对于数,可以选的最大数量就是 cnt为目前还需要多少个数字,但是可能刚好选取 个, 最后的答案不能被3整除, 所以我们枚举选的个数为,因为它们都是,肯定能找到答案(前提是...
2020-04-20
2
765