为啥不能把dp值与(1e18+1)取min

P1912 [NOI2009] 诗人小G

@[geruome](/user/505485) 这样做显然不影响普通dp答案正确性。但是这样做代价就不凸了就没有决策单调性了吧。
by ღꦿ࿐ @ 2022-10-28 09:49:07


@[ღꦿ࿐](/user/161697) 好像确实,感谢 >-<
by geruome @ 2022-10-30 19:35:03


|