随笔分类 -  动态规划题

将不同的情况概括成若干状态，进行状态转移（递推）求解的问题
2020 ICPC Shanghai I - Sky Garden
摘要：题目链接： https://vjudge.net/contest/416227#problem/I 这个题要分2种情况讨论 1.m=1 按照题目的意思，由于只有一条直径，不会在圆心产生交点，中间的原点是不存在的，所以任意两个点间走线段即可，可以推一波公式，也可以枚举 2.m>1 由于这个图是旋转对称 阅读全文
posted @ 2021-03-10 18:37 ssdfzhyf 阅读(108) 评论(0) 推荐(0)