本题降黄，数位 DP 可以移步加强版 P13085 提交

时间复杂度为 $O(\text{答案})$ 的记忆化搜索显然可以（并且应当可以）通过本题。

经管理商议，本题降黄，并上传了数据范围 $10^{18}$ 的题目 P13085 [SCOI2009] windy 数（加强版） 用于数位 DP 的测试。

特此公告。