P1415 拆分數列

恕我直言智商有限，被傻逼題給虐了。html 兩次dp就行了。f表示以i結尾的、最後一個數最小是多少（記錄最後一個數開頭的位置）。g表示以i開頭的、第一個數最大的是多少。注意考慮g的初始條件時要考慮最後一個數的前綴0。ios 這種題不會作真的不想活了。spa #include<cstdio> #include<iostream> #include<cstring> #include<algorith

>>阅读原文<<