好难啊

P1442 铁球落地

过了两天,还是没有思路
by zhaimingshuzms @ 2017-05-16 13:28:13


是三天
by zhaimingshuzms @ 2017-05-16 13:28:27


这道题可以dp 先把所有木板按高度排序,低的在前,然后用线段树预处理每个木板上铁球往左和往右落到的木板编号,设第i个木板往左落到lid[i]上,往右落到rid[i]上,如果摔碎设为-1,落到地上设为0 相信你应该能自己想出转移方程
by AKEE @ 2017-06-11 15:36:30


深搜啊
by Dispwnl @ 2017-11-07 17:07:03


@%%%AKEE%%% 惊现大佬
by 机智的岂凡 @ 2017-12-21 20:52:34


|