A题: Oshino Shinobu loves Mr.Donut 题意:每一回合有几种甜甜圈分配方式可以选择,求最后在拿的甜甜圈数量不大于忍野忍的情况下最多可以拿多少甜甜圈。 题解:dp(i,j)代表第i回合和忍野忍差距为j的时候最多可以拿多少甜甜圈,然后n^2递推。 B题:Kuangyeye's Resistance 题目大意:计算图中n级网络的等效电阻解题思路: C题: One Piece 题目大意:给出一个32位的整数n,求该整数二进制数表达式中1的个数。解题思路: 假设二进制表示n=01000100,则n-1 = 01000011我们可以发现n&(n-1) ...