摘要: 视频链接:https://www.bilibili.com/video/BV1Ff4y1e7YW/ #include<bits/stdc++.h> using namespace std; const int N=34; int a[N]; //把B进制数的每一位抠出存入数组 int f[N][N] 阅读全文
posted @ 2023-04-10 10:23 董晓 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 视频链接:https://www.bilibili.com/video/BV1fa4y1H7J6/ Luogu P2657 [SCOI2009] windy 数 #include <bits/stdc++.h> using namespace std; const int N = 12; int a 阅读全文
posted @ 2023-04-10 10:22 董晓 阅读(469) 评论(0) 推荐(1) 编辑
摘要: 视频链接:https://www.bilibili.com/video/BV1fy4y1q79f/ #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=12; int 阅读全文
posted @ 2023-04-10 10:21 董晓 阅读(551) 评论(0) 推荐(1) 编辑
摘要: 视频链接:https://www.bilibili.com/video/BV1GK4y1L7wc/ #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=200010, 阅读全文
posted @ 2023-04-10 10:20 董晓 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 视频链接:E34 树形DP 树的中心_哔哩哔哩_bilibili #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; const int N=20010; 阅读全文
posted @ 2023-04-10 10:20 董晓 阅读(417) 评论(0) 推荐(0) 编辑
摘要: 视频链接:E33 树形DP 树的直径_哔哩哔哩_bilibili B4016 树的直径 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) PT07Z - Longest path in a tree - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include 阅读全文
posted @ 2023-04-10 10:19 董晓 阅读(489) 评论(0) 推荐(1) 编辑
摘要: 视频链接:E32 树形DP 树的重心_哔哩哔哩_bilibili 1655 -- Balancing Act (poj.org) Kay and Snowflake - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P1364 医院设置 - 洛谷 | 计算机科学教育新生态 (luog 阅读全文
posted @ 2023-04-10 10:18 董晓 阅读(520) 评论(0) 推荐(0) 编辑
摘要: 视频链接:https://www.bilibili.com/video/BV1cv411b7EG/ HDU1400 Mondriaan's Dream #include <iostream> #include <cstring> #include <algorithm> using namespac 阅读全文
posted @ 2023-04-10 10:17 董晓 阅读(472) 评论(0) 推荐(1) 编辑
摘要: 视频链接:https://www.bilibili.com/video/BV19t4y1a7xF/ Luogu P1063 [NOIP2006 提高组] 能量项链 #include <iostream> #include <cstring> #include <algorithm> using na 阅读全文
posted @ 2023-04-10 10:16 董晓 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 视频链接:https://www.bilibili.com/video/BV1oK4y1j7W3/ Luogu P1880 [NOI1995] 石子合并 #include <iostream> #include <cstring> #include <algorithm> using namespa 阅读全文
posted @ 2023-04-10 10:15 董晓 阅读(385) 评论(0) 推荐(0) 编辑
摘要: 视频链接:https://www.bilibili.com/video/BV1gz4y1y7Rv/ Luogu P1775 石子合并(弱化版) #include <iostream> #include <cstring> #include <algorithm> using namespace st 阅读全文
posted @ 2023-04-10 10:14 董晓 阅读(527) 评论(0) 推荐(1) 编辑
摘要: 视频链接:https://www.bilibili.com/video/BV1vy4y1z7qy/ Luogu P2704 [NOI2001] 炮兵阵地 #include <iostream> #include <cstring> #include <algorithm> using namespa 阅读全文
posted @ 2023-04-10 10:13 董晓 阅读(503) 评论(0) 推荐(1) 编辑
摘要: 视频链接:https://www.bilibili.com/video/BV1BA411j7Qv/ Luogu P1879 [USACO06NOV]Corn Fields(玉米田) POJ3254 Corn Fields #include <iostream> #include <cstring> 阅读全文
posted @ 2023-04-10 10:12 董晓 阅读(534) 评论(2) 推荐(1) 编辑
摘要: 视频链接:https://www.bilibili.com/video/BV1pf4y1q7hU/ Luogu P1896 [SCOI2005] 互不侵犯 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个 阅读全文
posted @ 2023-04-10 10:11 董晓 阅读(649) 评论(0) 推荐(2) 编辑
摘要: 视频链接:https://www.bilibili.com/video/BV15v411r7WD/ #include <iostream> #include <cstring> using namespace std; const int N = 100010; int w[N],f[N][2]; 阅读全文
posted @ 2023-04-10 10:10 董晓 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 视频链接:https://www.bilibili.com/video/BV1ka4y1s7ER/ #include<iostream> #include<cstring> using namespace std; const int N=100010, M=110; int w[N], f[N][ 阅读全文
posted @ 2023-04-10 10:09 董晓 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 视频链接:https://www.bilibili.com/video/BV1iK4y177jT/ #include<iostream> #include<cstring> using namespace std; const int N = 100010; int w[N],f[N][2]; in 阅读全文
posted @ 2023-04-10 10:08 董晓 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 视频链接:https://www.bilibili.com/video/BV1TK4y1E7ft/ // 分步转移 #include<iostream> using namespace std; const int N=100010; int w[N],f[N]; int main(){ int n 阅读全文
posted @ 2023-04-10 10:06 董晓 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 视频链接:https://www.bilibili.com/video/BV1454y1C7AR/ #include<iostream> #include<cstring> using namespace std; const int N = 1010; int v[N],w[N]; int f[N 阅读全文
posted @ 2023-04-10 10:05 董晓 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 视频链接:https://www.bilibili.com/video/BV16K411A7iC/ // 不超背包容量的方案数 #include<iostream> #include<cstring> using namespace std; const int N=1010, mod=1e9+7; 阅读全文
posted @ 2023-04-10 10:04 董晓 阅读(385) 评论(0) 推荐(1) 编辑