不行寇钉，我得再來一組康復(fù)訓(xùn)練。
快速版題解：
A舶赔、B扫倡、C水題，D亂搞竟纳。
A
題意：就你要買表撵溃，可以用a元買一個(gè)表，b元一次性買兩個(gè)表锥累，c元一次性買三個(gè)表征懈。然后你非要買4的倍數(shù)個(gè)表，問你最少花多少錢
思路：多WA幾次揩悄，自然就A了
代碼：381A
B
題意：你有一組數(shù)卖哎，然后給你一些區(qū)間，然后呢你要是選了這個(gè)區(qū)間，就要把區(qū)間里的所有東西都選了亏娜。不選都不選焕窝。問你最多能攢多少。
思路：模擬題
代碼：381B
C
題意：有n個(gè)數(shù)维贺，m個(gè)區(qū)間它掂，要求呢，你去構(gòu)造這n個(gè)數(shù)溯泣，使得虐秋，每個(gè)區(qū)間S的最小的mex(S)最大。mex(S)是指集合S中最小沒出現(xiàn)的自然數(shù)（比如0垃沦、1客给、2、3肢簿、5的mex就是4）靶剑。
思路：找最小的區(qū)間的長度，然后一直從0排過去就好了
代碼：381C
D
題意：你有一個(gè)樹池充，點(diǎn)有點(diǎn)權(quán)桩引，邊有邊權(quán)。問每個(gè)節(jié)點(diǎn)能控制多少節(jié)點(diǎn)收夸】咏常控制是指，從這個(gè)點(diǎn)A出發(fā)卧惜，到B結(jié)束笛辟，中間的邊權(quán)和如果小于B的點(diǎn)權(quán)，那么A控制B序苏。
思路：DFS+邊權(quán)前綴和+結(jié)果前綴和手幢。考慮B點(diǎn)的輻射范圍忱详，就是B往上有多少點(diǎn)能控制他围来。DFS到某個(gè)點(diǎn)的時(shí)候，二分邊權(quán)和匈睁，找到B的輻射輻射最遠(yuǎn)的點(diǎn)监透。然后這個(gè)區(qū)間+1。區(qū)間頭+1航唆，區(qū)間尾-1胀蛮，最后掃一遍統(tǒng)計(jì)就好。
代碼：381D
