摘要: CodeForces - 1353D 这道题也可能比较简单,主要是要想到优先队列要怎么使用,这一点如果用递归会写不了 但是因为对优先队列不太熟悉,只有被提示可以用优先队列才想到要怎么用, 还是很重要的STL 注意运算符的重构应该反着来写 其他的思维很朴素,运算符的重构就是,先比较长度,优先用长度长的 阅读全文
posted @ 2024-08-24 13:43 z-zhi 阅读(26) 评论(0) 推荐(0)
摘要: 感觉这个题的dp还是有点思维的,可能就是我现在能做到的题目的天花板级别的了,dp还是要点灵感感觉,以下是代码,可能要写题解要过好久,先水着 #include<bits/stdc++.h> #define int long long #define endl '\n' using namespace 阅读全文
posted @ 2024-08-24 10:53 z-zhi 阅读(14) 评论(0) 推荐(0)
摘要: CodeForces - 1336A 就差一点点,很可惜,少发现个很显而易见的结论 就是一个点的价值,实际上就是(这个点的深度 - 之后的点的数目) 就是 \(depth_i - size_i\) 然后只要用dfs维护就好了 然后把一个点的价值用STL优先队列放在一起,贪心完成。但是可能也算不上什么 阅读全文
posted @ 2024-08-24 10:43 z-zhi 阅读(22) 评论(0) 推荐(0)