摘要:
综述 试题为常州集训2019SCDay2 得分$100+30(0)+28$ 时之终结 问题描述 "HZOJ1310" 题解 构造题。 发现部分分有一档是 $Y$ 是 $2^x$ ,于是自然想到很多个三角形连到一起。 然后正解就是在这个基础上删边。 $\mathrm{Code}$ cpp includ 阅读全文
摘要:
问题描述 "https://www.luogu.org/problem/P3092" 题解 观察到 $k \le 16$ ,自然想到对 $k$ 状压。 设 $opt[i]$ 代表使用硬币状况为 $i$ 时,最多可以买到 $opt[i]$ 个物品。 然后 $opt[i]$ 在DP过程中二分求出。 $\ 阅读全文
摘要:
问题描述 "LG4158" 题解 设$opt[i][j][k]$代表到$(i,k)$刷了$j$次的方案数。 一开始DP顺序有点问题,调了很长时间。 务必考虑清楚DP顺序问题 $\mathrm{Code}$ cpp include using namespace std; template void 阅读全文
摘要:
问题描述 "LG2679" 题解 设$opt[i][j]$代表A串前$i$个,匹配$B$串前$j$个,选择了$k$个子串的方案数。 转移用前缀和优化一下。 $\mathrm{Code}$ 阅读全文
摘要:
问题描述 "LG1879" 题解 设$opt[i][j]$代表前$i$行,且第$i$行状态为$j$的方案数。 枚举$j$,再枚举$k$,$k$为上一行的状态。 判断$j,k$能否共存( ) 计数转移即可。 必须加强位运算能力。 $\mathrm{Code}$ cpp include using na 阅读全文
摘要:
问题描述 "LG1410" 题解 如果$i using namespace std; template void read(Tp &x){ x=0;char ch=1;int fh; while(ch!=' '&&(ch '9'||ch='0'&&ch 阅读全文
摘要:
问题描述 "LG5367" 题解 康托展开公式: $$ans=1+(\sum_{i=1}^{n}{a_i})\times(n i)!$$ 用树状数组维护一下$\sum$里面的东西,前缀积维护后面的东西。 $\mathrm{Code}$ cpp include using namespace std; 阅读全文
摘要:
问题描述 "LG2578" 题解 用 去重。 bfs即可。 $\mathrm{Code}$ cpp include using namespace std; void read(int &x){ x=0;char ch=1;int fh; while(ch!=' '&&(ch '9'||ch='0' 阅读全文
摘要:
问题描述 "LG1131" 题解 正难则反,把从一个点出发到叶子结点看做从叶子结点走到那个点。 DP方程很显然。 $\mathrm{Code}$ cpp include using namespace std; define int long long void read(int &x){ x=0; 阅读全文
摘要:
问题描述 "LG2145" 题解 把颜色相同的一段看做一个点。 然后类似于合唱队区间DP即可。 但是这题好像出过一些情况,导致我包括题解区所有人需要特判最后一个点。 $\mathrm{Code}$ cpp include using namespace std; template void read 阅读全文