2016年9月2日
bzoj4692: Beautiful Spacing
摘要： 先二分答案后dp 设\(su[n]\)为\(\sum_{1}^{n}xi[i]\) 设\(f[n]\)为1时表示第n个单次能做某一行的结尾，且之前的空格满足二分出来的答案。 考虑怎样的\(f[i]\)能转移至\(f[n]\)： 1.\(w - su[n] + su[i] >= n - i - 1\) 阅读全文
posted @ 2016-09-02 09:11 AwD! 阅读(342) 评论(0) 推荐(0)