摘要：
【题意】给定方程x^3x=2x，求<=x和<=2^x的满足方程的正整数个数。 【算法】数位DP，矩阵快速幂 【题解】异或相当于不进位加法。 移项得，x^2x=3x，又因为x+2x=3x，所以x+2x不能产生进位。 又2x=x<<1，所以x+(x<<1)不进位当且仅当x中不存在相邻的1。 问题转化为求 阅读全文
摘要：
【资料】 ★记忆化搜索：数位dp总结 之 从入门到模板 by wust_wenhao 论文：浅谈数位类统计问题 数位计数问题解法研究 【记忆化搜索】 数位：数字从低位到高位依次为0~len-1。 高位限制limit=limit&&i==a[pos] 前导零lead=lead&&i==0 数位pos= 阅读全文