朝暮不思

摘要： 比较常规的套路，是我做的第二道模板题 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<ll,ll> pll; const i 阅读全文

摘要： DP的设计最重要的是找到合理的方案，如果求的是方案，那就要要求不重不漏。 一般这种都跟组合数结合，一定要给组合数公式想到一个实际的物理意义，这样理解起来比较方便 这题我确实不会，但是看题解觉得很牛逼，也很有道理，关键就是找到一个点能使得所有状态不重不漏 一般都是考虑题目给的信息，很多情况下都是考虑集 阅读全文