摘要： 题目大意 一共有N个人，编号为 $1...N$ 题目要求给每一个人都要有一个属性，分别为 $R,P,G$ 并且对于这些属性的人有一定的要求： 1.属性为 $G$ 的人至少连续有 $m$ 个 2.最多有连续 $k$ 个为 $R$ 属性的人 问符合这种要求的排列有多少个 大致思路： 这个题比较麻烦的是有 阅读全文

摘要： 题目大意： 有一个人从左上角走到右下角，有一个人从左下角走到右上角。 两个人的路线只能有一个交点。每一个格子都有自己的值，走过这个路径就能获得对应的值。 规定两个人路线的交点的值两个人都不能获得。 求这两个人获得的值得最大值时多少 大致思路： ​ 首先先考虑简化的情况：只有一个人的时候，从左上走到右 阅读全文