摘要: "Codeforces" "luogu" 其实前一篇题解讲得很清楚了(发自内心) 每次插边更新一次 最后/=2 这里补充 "Floyd" 的基础知识,这篇目测可以(会最短路的可以忽略) ~~开long long保险好~~ 阅读全文
posted @ 2019-02-12 21:46 G_A_TS 阅读(519) 评论(0) 推荐(0) 编辑
摘要: 题目link: "Codeforces" "luogu" unaccept 的同学们 要开long long! 事实上此题就是dp,dp[i][j]表示前i个字符中清到‘hard’的第几个 状态转移方程: 关于else里的转移方程:因为要破掉‘hard’, 可以扔前面的,也可以灭当前这个 第一个方程 阅读全文
posted @ 2019-02-12 14:32 G_A_TS 阅读(462) 评论(0) 推荐(0) 编辑
摘要: "luogu" 思路 模拟退火 套 dp 关于基础的模拟退火 "欢迎来踩blog" 代码正确时交两次A两次(种子随机) ~~Woc这不是mo你退火的风格啊嘎嘎嘎~~ 看我 "平衡点" 那篇博文的辛酸史。。。 这道题其实就是 连续 分组, 用模拟退火打乱 不就随机了吗? 然后就只有计算稍微难一点了(描 阅读全文
posted @ 2019-02-12 10:58 G_A_TS 阅读(470) 评论(0) 推荐(0) 编辑