02 2023 档案
摘要：提炼 观察gcd（）= min（）这一条件 发现就是这里面有一个最小值 然后其他值全是最小值的倍数 我们扩展的时候 从最小的开始扩展 最多扩展也是连续的一个区间 这样我们就可以搞出一种贪心的做法 从最小的权值开始扩展 扩展到的就打上标记 这样就是妥妥O（n）了 但是会发现这样可能会wa3 写了个对拍
阅读全文
摘要：E - Swap Places 题链 考虑dp[i][j]表示第一个点到达i点 第二个点到达j点的min 然后bfs即可 时间复杂度为状态数 int dp[2010][2010],n,m,c[2010];//dp[i][j]表示到达（i，j）的min vector<int>g[2010]; void
阅读全文
