【CF56E】Domino Principle(线性扫描,伪DP)
摘要:
每块多米诺骨牌所在的位置设为x,每块多米诺骨牌高度为h。如果将x位置上的多米诺骨牌向右翻到,它就可以影响[x+1, x+h-1]范围内的所有多米诺骨牌,让他们也翻到,同时这些被翻到的多米诺骨牌还能影响到其他多米诺骨牌,现在BSNY给出n块多米诺骨牌的位置和高度,问如果向右翻到第i块多米诺骨牌,会有多 阅读全文
posted @ 2016-05-22 20:48 myx12345 阅读(366) 评论(0) 推荐(0)
浙公网安备 33010602011771号