摘要：
讲数位dp，然后发现自己学暴了，这里挑几道有意思的题目记录一下，以免将来死得太惨。 windy数 题目传送门 题目大意 定义 windy 数为满足相邻两位差值 \(\le 2\) 的数，给出 \(l,r\) ，求出 \([l,r]\) 内有多少 windy 数。 \(l,r\le 2\times 1 阅读全文
摘要：
题目传送门 题目大意 有一个 \(n\) 个点的树，每个点有三个值 \(p_u,q_u,l_u\) ，现在可以从 \(u\) 走到点 \(v\) 当且仅当 \(v\) 是 \(u\) 的祖先并且 \(\text{dis}(u,v)\le l_u\) ，这样的花费为 \(\text{dis}(u,v) 阅读全文