hihocoder 1331 扩展二进制数(递归)2021-10-08 21:57:04传送门 题意 略 分析 由低位向高位考虑，令f(n)为n的扩展二进制数表示数 1.当前数为偶数，末位为0或2，那么f(n)=f(n/2)+f(n/2-1) 2.当前数为奇数，末位为1，那么f(n)=f(n/2) 3.n==0,返回1 其他 思路1 高位向低位考虑 思路2 dp转移上一篇：linux内核分析作业6：分析Linux内核创建一个新进程的过程下一篇：mysql插入数据后返回自增ID的方法