2019年9月12日
51nod1790 输出二进制数
摘要： 题目描述 题解 过于真实 ~~LJ卡常题~~ 一个显然的dp： 设f[i][j]表示做完前i个，最后一段为j+1\~i的方案（最小值同理） 那么f[i][j]=min(f[i j 1][k])，其中k\~j 1要小于j\~i 这样做是n^3^的，而且不好判断二进制的大小 一个很~~显然~~的想法，把 阅读全文
posted @ 2019-09-12 21:24 gmh77 阅读(270) 评论(0) 推荐(0)