董晓 - 博客园

2023年4月10日

摘要：视频链接：https://www.bilibili.com/video/BV1gk4y1177j/ Luogu P2758 编辑距离 #include<iostream> #include<cstring> #include<algorithm> using namespace std; char 阅读全文

posted @ 2023-04-10 09:19 董晓阅读(524) 评论(0) 推荐(0) 编辑

E06 线性DP 最长公共子串

摘要：视频链接：https://www.bilibili.com/video/BV1hv41117gC/ #include<iostream> #include<cstring> using namespace std; char a[200]="BCCABCCB"; char b[200]="AACCA 阅读全文

posted @ 2023-04-10 09:17 董晓阅读(463) 评论(0) 推荐(0) 编辑

2023年4月9日

E05 线性DP 最长公共子序列

摘要：视频链接：https://www.bilibili.com/video/BV1EK411K7Eb/ #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=1010; i 阅读全文

posted @ 2023-04-09 23:12 董晓阅读(597) 评论(0) 推荐(0) 编辑

E04 线性DP 最长上升子序列二分优化

摘要：视频链接：https://www.bilibili.com/video/BV1Kp4y1e77H/ #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=100010; 阅读全文

posted @ 2023-04-09 22:25 董晓阅读(616) 评论(1) 推荐(2) 编辑

E03 线性DP 最长上升子序列

摘要：视频链接：https://www.bilibili.com/video/BV1KK4y1e7t7/ #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=1010; i 阅读全文

posted @ 2023-04-09 22:24 董晓阅读(512) 评论(0) 推荐(0) 编辑

E02 方格DP 数字三角形

摘要：视频链接：https://www.bilibili.com/video/BV1Rk4y1173p/ Luogu P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles #include <iostream> #include <cstring> #includ 阅读全文

posted @ 2023-04-09 18:45 董晓阅读(430) 评论(0) 推荐(0) 编辑

E01 记忆化搜索数字三角形

摘要：视频链接：https://www.bilibili.com/video/BV16V411U7Gc/ Luogu P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles #include <iostream> #include <cstring> #includ 阅读全文

posted @ 2023-04-09 18:44 董晓阅读(495) 评论(1) 推荐(0) 编辑

2023年3月31日

G60 Nim游戏 SG函数

摘要：视频链接：https://www.bilibili.com/video/BV1eT411B7A8/ 1. LOJ 10243. 移棋子游戏给定一个有 𝑛 个节点和 𝑚 条边的有向无环图，𝑘 个棋子所在的节点编号。两名玩家交替移动棋子，每次只能将任意一颗棋子沿有向边移到另一个点，无法移动者视为阅读全文

posted @ 2023-03-31 19:20 董晓阅读(397) 评论(0) 推荐(1) 编辑

2023年3月29日

G59 台阶型 Nim游戏

摘要：视频链接：https://www.bilibili.com/video/BV18M411M7TC/ POJ1704 Georgia and Bob 题意：给你一个单行网格的棋盘，给定 𝑛 个棋子在网格中的初始位置 𝑎𝑖。每次玩家选择一个棋子，并将其向左移动，但是不能越过任何其他棋子或超过左边阅读全文

posted @ 2023-03-29 22:25 董晓阅读(226) 评论(0) 推荐(0) 编辑

2023年3月27日

G58 尼姆（Nim）游戏

摘要：视频链接：https://www.bilibili.com/video/BV1ns4y1D7dg/ Luogu P2197 【模板】nim 游戏 #include <iostream> #include <cstdio> using namespace std; int main(){ int t, 阅读全文

posted @ 2023-03-27 21:33 董晓阅读(369) 评论(0) 推荐(0) 编辑

公告