该文被密码保护。 阅读全文
摘要：
题意 给定一个 $N\times M$ 的矩阵，定义一次移动为向右移动一个单位或向上移动一个单位 你要从 $(1,1)$ 移动至 $(N,M)$， 且要走两次，我们称这两次的路线分别为 $A,B$ 我们称一个 $(A,B)$ 二元组是合法的，则 $A,B$ 除了在 $(1,1),(N,M)$ 以外， 阅读全文
该文被密码保护。 阅读全文
摘要：
题意 给定 $N$ 个 $1$ 与 $M$ 个 $ 1$，求由这 $N+M$ 个数组成的所有本质不同的序列中最大前缀和的和 其中最大前缀和 $maxpsum$ 定义为 $max\{sum_i\}$（即前缀和数组中的最大值） 解法 虽然是一个套路，但是第一个想到这种转化的人也太屌了吧。。 建立一个平面 阅读全文
摘要：
题意 给定一个 $N\times M$ 的棋盘，有无数个棋子，请求出有多少种放棋子的方案，使得棋盘的每一行每一列上都至少有一个棋子 解法 考试时只想到了 $O(N^2)$ 的解法。。只要容斥一下就可以 $O(N)$ 了 先把两个限制条件化成一个：先保证每一列上至少有一个棋子 那么初始答案即为 $(2 阅读全文
摘要：
题意 有一个 $w\times h$ 的棋盘，有 $c$ 种颜色的棋子，第 $i$ 种棋子有 $a_i$ 个。他想把棋子全部摆到棋盘上，使得每个格子上至多有 $1$ 个棋子，并且同一行同一列不能有两个不同的棋子 请求出有多少种放旗子的方案取模 $10^9+7$ 解法 好神的 DP 啊，给我一辈子我都 阅读全文
该文被密码保护。 阅读全文