摘要: 题目大意 一共有N个人,编号为 $1...N$ 题目要求给每一个人都要有一个属性,分别为 $R,P,G$ 并且对于这些属性的人有一定的要求: 1.属性为 $G$ 的人至少连续有 $m$ 个 2.最多有连续 $k$ 个为 $R$ 属性的人 问符合这种要求的排列有多少个 大致思路: 这个题比较麻烦的是有阅读全文
posted @ 2018-06-07 23:05 SCaryon 阅读(10) 评论(0) 编辑
摘要: 题目大意: 有一个人从左上角走到右下角,有一个人从左下角走到右上角。 两个人的路线只能有一个交点。每一个格子都有自己的值,走过这个路径就能获得对应的值。 规定两个人路线的交点的值两个人都不能获得。 求这两个人获得的值得最大值时多少 大致思路: ​ 首先先考虑简化的情况:只有一个人的时候,从左上走到右阅读全文
posted @ 2018-06-07 20:44 SCaryon 阅读(17) 评论(0) 编辑