9.4集训

Posted on Edited on In

第一道题是 插头dp模板 * 七种状态

  • 四进制

  • 从1开始

  • HASH存储来优化

  • 清空HASH

  • for (j = 1; j <= cnt[now]; ++ j) vis[now][j] <<= 2;

考虑到一行的末尾的时候，需要整体向左平移一位，四进制下，需要2

  • 异或两次就抵消

第二道是邮递员

  • 考虑特判n=1，m=1的情况

  • 特判n>m的情况

  • __int128需要手写输出