Felix-Lee的博客

DescriptionBsny的书架乱成一团了，帮他一下吧！ 他的书架上一共有n本书，我们定义混乱值是连续相同高度书本的段数。例如，如果书的高度是30，30，31，31，32，那么混乱值为3；30，32，32，31的混乱值也为3。但是31，32，31，32，31的混乱值为5，这实在是太乱了。 Bsny想尽可能减少混乱值，但他有点累了，所以他决定最多取出k本书，再随意将它们放回到书架上。你能帮助

DescriptionN 个男孩，N 个女孩，男孩和女孩可能是朋友，也可能不是朋友。现在要组成N 对舞伴，要求每对舞伴都是一男一女，且他们是朋友。统计不同配对方案的数量，因为结果很大，所以只要求除以M 的余数。Input第1 行，2 个整数N，M。接下来N 行，每行N 个整数Aij，表示第i 个男孩和第j 个女孩的关系。如果他们是朋友，则Aij = 1，否则Aij = 0。Output1 个整数，表

[BZOJ1087][SCOI2005]互不侵犯King Description　　在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。Input　　只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N）Output　　方案数。Sample Input3 2

5230. 【NOIP2017模拟A组模拟8.5】队伍统计 Description现在有n个人要排成一列，编号为1->n 。但由于一些不明原因的关系，人与人之间可能存在一些矛盾关系，具体有m条矛盾关系(u,v),表示编号为u的人想要排在编号为v的人前面。要使得队伍和谐，最多不能违背k条矛盾关系（即不能有超过k条矛盾关系(u,v),满足最后v排在了u前面）。问有多少合法的排列。答案对10^9+7取模。

JZOJ 5459. 【NOIP2017提高A组冲刺11.7】密室 Description小X 正困在一个密室里，他希望尽快逃出密室。 密室中有N 个房间，初始时，小X 在1 号房间，而出口在N 号房间。 密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间X 到房间Y 的通道。另外，想要通过某个传送门，就必须具备一些种类的钥匙（每种钥匙都要有才能通过）。幸运的是，钥匙在打开传送门的

JZOJ 5477. 【NOIP2017提高组正式赛】宝藏 Description 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋，也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。 小明的决

JZOJ 5600. 【NOI2018模拟3.26】Arg Description给出一个长度为 m 的序列 A, 请你求出有多少种 1…n 的排列, 满足 A 是它的一个 LIS.Input第一行两个整数 n,m. 接下来一行 m 个整数, 表示 A.Output一行一个整数表示答案.Sample Input5 3 1 3 4Sample Output11Data Constra

JZOJ 5625. 【NOI2018模拟4.3】Max DescriptionInputOutputSample Input3 1 1 3425 734783767 2345 34674684 980733421 249802373Sample Output19260817Data ConstraintSolution注意到m比较小，不妨分开考虑每个元素在哪些操作

Description最近，小J发现小R和小Z之间的关系十分密切，心中十分嫉妒，为了拆散他们，小J经常扰乱他们一起玩耍的计划。问题描述小R和小Z打算在这个周末一起骑车在G国的城市看风景，G国的城市有n个城市，m条双向道路，这m条边中，有n-1条道路已经铺设完毕，任意两个城市之间都有一条由铺设好的道路组成的路径。由于G国经常收到周围强大力场的影响，G国的每个城市至多是十条道路的端点（包括铺设...