#4588

HDU 4588 Count The Carries 数位DP || 打表找规律

2013年南京邀请赛的铜牌题。。。做的非常是伤心。另外有两个不太好想到的地方。。。。a能够等于零,另外a到b的累加和比較大。大约在2^70左右。首先说一下解题思路。首先统计出每一位的1的个数,然后统一进位。设最低位为1。次低位为2,依次类推,ans[]表示这一位上有多少个1。那么有sum+=ans[i]/2,a...
代码星球 ·2020-04-06