摘要: Problem - D - Codeforces 题意: 给n个点,判断这个n个点是否能用不多于两条直线全覆盖 思路: 如果只有不到三个点,那么直接返回”YES“ 否则,显然任意挑三个点,这三个点有两种情况 三个点重合,在一条直线上显然这三个点需要用掉一条边,只需要查看剩下来的点能不能只在一条边上 阅读全文
posted @ 2023-01-25 22:08 俄罗斯刺沙蓬 阅读(19) 评论(0) 推荐(0) 编辑
摘要: Problem - D - Codeforces 题意: 给一个n行m列的关于m的排列数组,n个m的排列,设为q[n] 对于q[i],找到最长的q[q[i]]排列是1,2,...,k,美丽值是k 输出每一个的k 思路: 看样例一可以大概知道字典树是该怎么做 对于1~m,找到原先的关于m的排列,数字的 阅读全文
posted @ 2023-01-25 20:48 俄罗斯刺沙蓬 阅读(107) 评论(0) 推荐(0) 编辑
返回顶端