2015年5月7日
uoj 104 [apio2014 T2] 分类： apio 2015-05-07 01:25 30人阅读 评论(0) 收藏
摘要： 题目链接：http://uoj.ac/problem/104设fi,j 为对前 j 个元素切割 i 次的最大分数，有 fi,j= max{ fi−1,k+sumk∗(sumi−sumk)}记 Xk=sumk,Yk=−sumk∗sumk+fi,kfi,j= max{ sumi∗Xk＋Y... 阅读全文
posted @ 2015-05-07 01:25 <Dash> 阅读(105) 评论(0) 推荐(0) 编辑