- 博客(3)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 76 G Divisor Set
Divisor Set结论+生成函数优化dp+NTT+启发式个人感觉这道题非常好！非常精妙！1.首先我们要知道一个结论：我们把这个数的约数按拥有的质因子数(可重)划分，第i类约数表示有i个可以重复的质因子然后我们从每一级的约数a向它的下一级约数b(a%b==0 且b只比a少一个质因子)连边，那么这个图显然是个DAG显然如果我想找最大的可选的约数，那么从n级到1级的任意...
2019-11-26 17:05:46
287
原创 bzoj1057
单调栈对于每个位置(i,j)维护一个向下的最长的合法长度v[i][j]然后对于某一行来说问题就转换为：对于一个数列a[i]，找一段连续的区间[l,r]是的（r-l+1）*min（l,r）这就是一个经典的单调栈问题了复杂度:O（n*m）/**************************************************************Pr...
2019-11-06 11:53:27
160
原创 bzoj1084
对于m=1的情况:dp[j][i]表示选到i位，选了j个的最优值对于m=2的情况:dp[l][i][j]表示第一列选到了i第二列选到了j选了l个的最优值/**************************************************************Problem: 1084User: syh0313Language: C++...
2019-11-06 10:58:37
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人