摘要：
题目大意：给定一个 N\ M 的棋盘，有一些格子禁止放棋子。问棋盘上最多能放多少个不能互相攻击的骑士（国际象棋的“骑士”，类似于中国象棋的“马”，按照“日”字攻击，但没有中国象棋“别马腿”的规则）。N, M define fi first define se second define pb pus 阅读全文
posted @ 2019-04-03 21:10
shellpicker
阅读(419)
评论(0)
推荐(0)
摘要：
题目大意：给定一个长度为 N 的序列，有 M 个询问，每个询问要求输出长度为 L 的上升子序列，若不存在，输出 impossible，若存在，输出下标字典序最小的一个。 题解：考虑到若 L 大于整个序列的 LIS 的长度，显然无解。反之，则一定有解。输出下标字典序最小，考虑按照下标贪心即可。 代码如 阅读全文
posted @ 2019-04-03 16:47
shellpicker
阅读(162)
评论(0)
推荐(0)
摘要：
题目大意：给定一个长度为 N 的序列，求有多少个三元组满足 $i define fi first define se second define pb push_back define mp make_pair define all(x) x.begin(),x.end() using namesp 阅读全文
posted @ 2019-04-03 15:10
shellpicker
阅读(316)
评论(0)
推荐(0)
浙公网安备 33010602011771号