P1415 拆分数列

恕我直言智商有限,被傻逼题给虐了。html 两次dp就行了。f表示以i结尾的、最后一个数最小是多少(记录最后一个数开头的位置)。g表示以i开头的、第一个数最大的是多少。注意考虑g的初始条件时要考虑最后一个数的前缀0。ios 这种题不会作真的不想活了。spa #include<cstdio> #include<iostream> #include<cstring> #include<algorith
相关文章
相关标签/搜索