![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
wspzz5
拒绝颓废=,=少肝多水
展开
-
cogs2080. Asm_Def排兵布阵x
233原创 2017-09-19 22:08:25 · 429 阅读 · 0 评论 -
矩阵快速幂
2333转载 2017-09-19 21:51:00 · 404 阅读 · 0 评论 -
[USACO Oct08] 搭建篱笆解题报告
题目地址:Link to here据说这道题可以用动态规划来写但是我不会2333解题思路: 首先,我们可以考虑用f[i]来表示当前用了长度为i时的方案数。。但是根本行不通qwq。所以因该运用补集的思想来转化一下。当总长度为k的时候,很明显总方案数是C(n-1,3)就是在n-1个点中选出3个点来切;然后考虑不合法的情况即当最长边长度大于总长度的一半。我们可以枚举不合法的最长边长度然后再次运用排列组合原创 2017-09-24 12:38:20 · 273 阅读 · 0 评论