題意：定義odd-even number爲只由連續的奇數個（可以爲0個）偶數和連續的偶數個奇數構成的數，給定l和r，求［l，r］區間有多少個odd-even number。
思路：範圍爲9*1e18，明顯是數位dp。定義兩個狀態s1，s2。
s1＝＝0，0個連續的奇數
s1＝＝1，奇數個連續的奇數
s1＝＝2，偶數個連續的奇數
s2＝＝0，0個連續的偶數
s2＝＝1，奇數個連續的偶數
s2＝＝2，偶數個連續的偶數
2016Shenyang網絡預選賽1007 / HDU5898 （數位dp）
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章