08 2020 档案

摘要:传送门 题目描述 对于一个递归函数w(a,b,c) 如果a≤0 or b≤0 or c≤0就返回值11. 如果a>20 or b>20 or c>20就返回w(20,20,20) 如果a<b并且b<c 就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c) 其它的情况就返回w(a 阅读全文
posted @ 2020-08-16 21:54 国服混子瑶 阅读(114) 评论(0) 推荐(0) 编辑
摘要:传送门 这个题第一眼以为是一道区间合并(但其实就是区间合并),如果用区间合并的话只要输出合并不了的区间就行了。这个题不用区间合并也行,比方说贪心,那么贪心策略是什么呢?这时区间合并就提供给我们思路了,因此我们先排序左端点,比较右端点和下一个左端点的大小,如果合并不了就输出,继续判断下一组,这就是我们 阅读全文
posted @ 2020-08-16 18:58 国服混子瑶 阅读(94) 评论(0) 推荐(0) 编辑
摘要:传送门 其实这就是一道大水题,可是我太菜了,根本不会做,于是想到了暴力,可还是不会,就抱着浪费评测资源的心态cout<<n-2,竟然奇迹般的得了90,下载数据后发现n=1,那就特判一下,于是过了。 那下面就解释一下为什么是n-2。 首先构造一个完全图,删去一条边,该边两个端点的度就会-2,其余点的度 阅读全文
posted @ 2020-08-13 16:50 国服混子瑶 阅读(101) 评论(0) 推荐(0) 编辑