埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛H题小Y与多米诺骨牌(线段树优化dp)
题意
题目链接:https://www.nowcoder.com/acm/contest/91/H
来源:牛客网
题解
设l[i]l[i]l[i]为向左推第iii个骨牌最远能影响到的骨牌的编号,r[i]r[i]r[i]为向右推第iii个骨牌最远能影响到的骨牌的编号,则有:
l[i]=min(l[j])+1, (j<i,x[i]−y[i]<x[j])r[i]=ma...
原创
2018-04-17 11:20:36 ·
497 阅读 ·
0 评论