账号 Error message here!
密码 Hide Error message here!
30天内自动登录
忘记密码?
邮箱 请输入正确邮箱
密码丢失？请输入您的电子邮件地址。您将收到一个重设密码链接。
邮箱 Error message here!
返回登录
### 斜率优化问题：一些形如$dp(i)=min\{dp(i),dp(j)+f(i)/*(\cdots)\}$的转移方程无法用单调队列优化。然而时间复杂度又不能$O(n^2)$。这种情况下对于$dp(i)$，假如从$j$转移比从$k$转移更优，$j,k$需要满足一些条件。我们通过整理这些条件可以将...
2019-03-03 20:49:15 阅读数:170 评论数:0 作者:Fugtemypt
**注意：****本文所有的排名均是从第0名开始。** ### 康托展开：已知一个$1—n$的排列$A=\{a_1,a_2,\cdots,a_n\}$，求它在所有排列中的字典序排名。常用于将$n$的全排列映射到$n!$个自然数中。 ### 求解这个问题的思路大概是下面这样的：$(1)$ $A$的排...
2019-02-28 01:47:54 阅读数:195 评论数:0 作者:Fugtemypt
