8.16

· · 个人记录

B

数学题：

我在赛上写了爆力 ，忘了输出

(a*a-b*b)=(a+b)*(a-b)
  1. 如果n是奇数，那么要凑出(a+b)=n和(a-b)==1那么a=n/2,b=a+1 那么 n是奇数 一定是 Couple number
  2. 如果n是奇数，由于(a+b)与(a-b)奇偶性相同，所以(a*a-b*b)一定是4的倍数

C

DFS：

前导0没去

直接暴搜，可以传参k(待修改位数),x(正在修改位),a(修改字符串),尽心三种操作，+1，-1，不改

伪代码：

void dfs(参数)
{
    if(没有要修改的)
        存储
    if(没有可以改的)
        结束
    三种操作.....
}

D

诡异的DP

先计算每次移动的坐标，再用DP求最优