2023年10月14日
Codeforces Round 903 (Div. 3) F. Minimum Maximum Distance（图论 BFS）
摘要： Codeforces Round 903 (Div. 3) F. Minimum Maximum Distance 思路 对标记点更新fg，从0开始进行bfs，更新d1为所有点到0的距离 获得到0最远的标记点L，从L开始bfs，更新d2为所有点到L的距离 获得距离L最远的标记点R，从R开始bfs，更 阅读全文
posted @ 2023-10-14 20:34 ikunhuaji 阅读(74) 评论(0) 推荐(0)
Codeforces Round 903 (Div. 3) E. Block Sequence（DP）
摘要： Codeforces Round 903 (Div. 3) E. Block Sequence 思路： 设dp[i]为当i~n为完美的最少删除次数 dp[n]=1,dp[n+1]=0; 从后至前对于dp[i]更新 若直接删除当前点，则为 dp[i+1]+1 若不删除 则为 min（dp[i+a[i] 阅读全文
posted @ 2023-10-14 14:01 ikunhuaji 阅读(78) 评论(0) 推荐(0)