可耐刺猬

文章
3
资源
0
加入时间
2年10月24天

The 2019 Asia Nanchang First Round Online Programming Contest C. Hello 2019 —— 线段树上DP

This way题意:给你n个数,每次问你l到r区间中至少要去掉几个数使得剩下的数中含有9102序列而没有8102序列题解:第一次见到这种题,涨见识了。它好像和CF的一道题目基本差不多:This way这道题是判9102与8102,如果从左往右的话会多出很多状态,不如将其反一下,变成2018与2019,这样的话就记录空状态为02为1,20为2,201为3,2019为4那么重载一下...