1725

这道题最开始我用记搜写的，然后WA了一些点，后来看了半天才发现是数组开小了，原来他给了两个数据范围，一个是60%数据的数据范围，另一个是100%数据的数据范围。我没仔细看，没看见后面那行，把60%数据当成本题数据范围了....自然WA了（不过有点好奇为什么不是RE，但是不重要，这种情况不罕见） 然后 ......

[Problem](https://www.luogu.com.cn/problem/P1725) ### Description 若当前在$pos$位置，每次可以在$[pos+l,pos+r]$区间内任选一个点跳。每跳到一个地方就可以获得这个地方的值，最后跳到位置$pos \geq n$即为结束， ......

虽然是一道绿题，但是感觉推式子时的一些细节还是值得学习的，并且还是有点 $2$ $hard$ $4$ $me$...... >一个圆上有 $N$ 个可染色的点，编号 $1\to N$。$N$ 号点和 $1$ 号点相邻。 你可以用 $M$ 种颜色将这些点染色。要求不能出现有三个同色点围成直角三角形。 ......