FZU_zyt的专栏_(:з」∠)_

题目描述HDOJ 5375 Gray code解题思路题目大意: 将二进制数转换为格雷码(二进制位上有若干个 ‘?’ , 则该位可为0 或 1) 若格雷码某位上为1,则得到相应位上的分数,求最大分数.转换规则: B (二进制) -> G (格雷码) 1 2 … n B1{B}_{1} B2{B}_{2} … Bn{B}_{n} G1{G}_{1} = B1{B

题目描述CodeForces 429B Working out解题思路题目大意: 有n*m个格子, 走过一个格子可以得到相应的分数. A 从(1,1)开始沿 下 或 右 走到(n,m) B 从(n,1)沿 上 或 右 走到(1,m) 两人路径有且只能有一个格子重合(重合格子的分数不算), 求两人分数之和的最大值.首先要保证只有一个格子重合,那么只可能是以下两种情况: 1) A向右走,相遇后