jzoj4210. 【五校联考1day1】我才不是萝莉控呢(哈夫曼树)
题意
50分
转换
正解
后记题意有一个(小SB)人要从(n,1)走到(1,1),每次他有两种走法:
①(x−1,y+1)①(x-1,y+1)无损耗
②⌊(x,(y+1)/2)⌋②⌊(x,(y+1)/2)⌋代价为Σa[i](i=x...n)Σa[i](i=x...n)50分设F[i,j]表示该SB位置为(i,j),然后转移乱搞N2N^2。转换先引入一个概念。
哈夫曼树
给定n个权值作为
原创
2017-08-23 20:54:26 ·
1398 阅读 ·
0 评论