SNOI 2017 题解

Posted qq62c30ac77b2a7

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了SNOI 2017 题解相关的知识,希望对你有一定的参考价值。

​[SNOI2017]礼物​​​ 直接矩阵乘就好了,需要维护SNOI,转移要用二项式展开一些
​[SNOI2017]英雄联盟​​ 直接背包不行,转换一些,SNOI表示到i,花 j 元,最多能凑到多少
SNOI
复杂度是 以上是关于SNOI 2017 题解的主要内容,如果未能解决你的问题,请参考以下文章

BZOJ 5017 [Snoi2017]炸弹

bzoj 5016 [Snoi2017]一个简单的询问

SNOI 2019 题解

bzoj5017 [Snoi2017]炸弹 (线段树优化建图+)tarjan 缩点+拓扑排序

BZOJ5015[Snoi2017]礼物 矩阵乘法

[LOJ#2255][BZOJ5017][Snoi2017]炸弹