02 2022 档案
摘要：ABC 235 D - Multiply and Rotate 题目链接 https://atcoder.jp/contests/abc235/tasks/abc235_d 解析 注意bfs是一种工具，不局限于图论，本质是搜索 本题相当于给出了两种扩展队列的规则，按照规则进行扩展求最短路即可 感觉t
阅读全文
摘要：ABC 236 D - Dance 题目链接 https://atcoder.jp/contests/abc236/tasks/abc236_d 解析 有点dfs与剪枝的意味？？不清楚是不是叫剪枝 就是说通过设定一些枚举规则，使得对于本问题来说，没有枚举少一些情况 枚举规则可以参考官方题解 大概思路
阅读全文
摘要：797. 差分 题目链接 模板题：根据原数组构造差分数组，原数组为差分数组的前缀和数组 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const i
阅读全文
摘要：1960. 闪烁 题目链接 https://www.acwing.com/problem/content/1962/ 分析 状态压缩：将二进制转化为十进制 状态转移：在十进制状态下进行转移 int last = num & 1; int temp = (num >> 1) + (last << n
阅读全文
