2018年7月3日
Luogu P2657 [SCOI2009]windy数
摘要： 一道比较基础的 数位DP ，还是挺套路的。 首先看题，发现这个性质和数的大小无关，因此我们可以直接数位DP，经典起手式： $f[a,b]=f(b) f(a 1)$ 然后考虑如何求解$f(x)$。我们首先可以在 不考虑数的大小 的情况下得出 长为$i$位且以数字$j$开头 的windy数字个数。 这个 阅读全文
posted @ 2018-07-03 14:30 空気力学の詩 阅读(134) 评论(0) 推荐(0) 编辑