摘要: "这一题" 的环状板 Solution 暴力断环为链, 枚举起点跑 $n$ 遍 $DP$, 取最小值即可 Code cpp include include include include include include include define LL long long define REP(i 阅读全文
posted @ 2018-10-17 21:50 Tony_Double_Sky 阅读(96) 评论(0) 推荐(0) 编辑
摘要: U40620 niiickの还没想好名字的题 给定一个长度为$n$的序列$a_1,a_2...,a_n$ 要求将这$n$个数分为$m$组,每组可以有任意多个数,但同一组中的数必须是原序列中连续的一段 求如何分组能使得各组的标准差最小, 即求$$min(\sqrt{\sum_{i=1}^m\frac{ 阅读全文
posted @ 2018-10-17 21:15 Tony_Double_Sky 阅读(120) 评论(0) 推荐(0) 编辑
摘要: P4644 [Usaco2005 Dec]Cleaning Shifts 清理牛棚 你有一段区间需要被覆盖(长度 include include include include include define LL long long define REP(i, x, y) for(int i = ( 阅读全文
posted @ 2018-10-17 11:51 Tony_Double_Sky 阅读(136) 评论(0) 推荐(0) 编辑