摘要：
"传送门" 题意 略 分析 我们观察几张图 发现菱形的边长为n 1和m 1的公约数 将图简化一下 接下来我们计算只经过一次的点，分成两类 1.与边相交 2.未与边相交，在菱形内 答案为 其他 "SRM591" 阅读全文
摘要：
"传送门" 题意 略 分析 由低位向高位考虑，令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转移" 阅读全文