晨亦训计划总结

26-4-14

T1 树状数组优化 DP

T2 势能线段树板子

T3 发现题目中的式子是个关于 的单调函数，于是可以二分，式子是个简单数数。

26-4-16

T1 分块题，注意一个性质，求区间模 答案可以转化成 次前缀 。

T2 DP，重点是要按 排序，有点反直觉。 表示以 开头的折射线路，开头的下一步向左/右的方案数。

转移蛮神奇的：

nmf(i, 1, n)
{
    ref(j, i - 1, 1)
    {
        if (a[j].second < a[i].second)
        {
            f[i][0] += f[j][1] + 1;
            f[i][0] %= mod;
        }
        else
        {
            f[j][1] += f[i][0] + 1;
            f[j][1] %= mod;
        }
    }
}

T3 猎奇结论题，结论我不会证。