Sweetness

摘要： 聪明的质监员【题目链接】 有关算法： 二分答案； 但是你只二分答案是不够的，因为你check会炸，所以还要考虑前缀和； 首先假装我们的check已经写好了，main函数： 输入没有什么可以说的，然后是二分答案，二分答案的话，从0~最大的wi； 二分的标准套路，先计算mid，用check函数判应该往左 阅读全文

摘要： 四维DP了解一下？？？ 好了首先一般不会先想到四维DP，一般都是想到二维DP了，所以我们先讲一个二维的dfs做法（尽管只有30pts） T成这样子： #include<bits/stdc++.h> #define ll long long using namespace std; inline ll 阅读全文