摘要：
2019 CSP-S 题目整理 A-格雷数 思路简介 思路很简单，如果编号在中点的左边那么就输出0，否则输出1，同时还要改变编号。 代码实现 #include<bits/stdc++.h> #define maxn 80 using namespace std; typedef __int128 i 阅读全文
摘要：
2020 CSP-J 题目整理 B-直播获奖 思路梳理 题目中说“如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多”，这是一个坑点，因为即使有分数相同的人，他的分数也是和位于第 \(n*w\%\) 人的分数相同的，而题目只让输出分数，所以不用在意。先来考虑暴力算法，没加 阅读全文
摘要：
区间DP 定义 区间\(DP\)求解时，往往与区间的合并有很大关系，通常是由小区间合并为大区间。 转移方程 \[f[i][j]=max(f[i][k]+f[k+1][j]+cost) \]其中\(i,j\)为区间的左右端点，\(k\)位断点。 求解 区间\(DP\)在求解时，通常是由小区间合并位大区 阅读全文