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 阅读全文

摘要：传送门 这个题第一眼以为是一道区间合并（但其实就是区间合并），如果用区间合并的话只要输出合并不了的区间就行了。这个题不用区间合并也行，比方说贪心，那么贪心策略是什么呢？这时区间合并就提供给我们思路了，因此我们先排序左端点，比较右端点和下一个左端点的大小，如果合并不了就输出，继续判断下一组，这就是我们 阅读全文

摘要：传送门 其实这就是一道大水题，可是我太菜了，根本不会做，于是想到了暴力，可还是不会，就抱着浪费评测资源的心态cout<<n-2，竟然奇迹般的得了90，下载数据后发现n=1，那就特判一下，于是过了。 那下面就解释一下为什么是n-2。 首先构造一个完全图，删去一条边，该边两个端点的度就会-2，其余点的度 阅读全文