bzoj 4361: isn

题目链接 传送门 Description 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的,你必须从中删去一个数,这一操作,直到A非降为止。求有多少种不同的操作方案,答案模10^9+7。 Input 第一行一个整数n。…

bzoj 3270: 博物馆

题目链接 传送门 Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行,他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间,并且满足可以从任何一间房间到任何一间别的房…

bzoj 3991: [SDOI2015]寻宝游戏

题目链接 传送门 Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行…

bzoj 2144: 跳跳棋

题目链接 传送门 题解 %hzwer 传送门 我来说一说自己的理解吧 这个题主要利用的就是一对$1:2$的关系然后巧妙地转化 把我们一个看起来根本不可做的问题转化成了树上问题 原因嘛 大概因为在树上我们解决问题的方法比较多吧 代码 [cra…