摘要:
ABC240 复盘 [ABC240C] Jumping Takahashi 思路解析 显而易见,求是否可能,用可能性 dp 即可。 code #include<bits/stdc++.h> using namespace std; const int N = 1e2 + 10, M = 1e4 + 阅读全文
posted @ 2024-04-18 18:58
2020luke
阅读(44)
评论(0)
推荐(0)
摘要:
[ABC240E] Ranges on Tree 题解 思路解析 由题意可知,只要一个点的所有儿子节点都被确定了,那么当前节点也就被确定了。也就是说,只要确定了所有叶子节点,也就能一层层地确定所有节点,而叶子节点没有儿子节点不受此条件的约束,同时我们希望 \(\max\limits^N_{i=1}R 阅读全文
posted @ 2024-04-18 18:57
2020luke
阅读(21)
评论(0)
推荐(0)
摘要:
ABC191 复盘 [ABC191C] Digital Graffiti 思路解析 求不规则图形的边数,根据题目可知多边形的内角只有 \(90^\circ\) 和 \(270^\circ\),所以只需要从四个方向扫描一遍,求出每个方向上分别有几条边即可。 code #include<bits/std 阅读全文
posted @ 2024-04-18 11:03
2020luke
阅读(88)
评论(0)
推荐(0)

浙公网安备 33010602011771号