zltzlt

摘要： 洛谷传送门 AtCoder 传送门 学长讲的一道神仙题。 思路 由于 $10^{18}$ 非常大，所以可以考虑这样一个贪心：每次取目前能取的 $x+y+z$ 最大的点。因此先将所有边定向，从小的编号连向大的。 设 $f_{x,y,z}$ 为是否选 $(x,y,z)$，那么 $f_{x,y,z} = 阅读全文

摘要： 洛谷传送门 CF 传送门 还不错的一道思维 + 计数题。 思路 考虑一次操作后对 $v$ 数组的影响：相当于将 $v$ 数组左移一位，原本的 $v_1$ 被覆盖了，$v_n$ 补零，然后对于 $i \in [1,n-1]$，$v_i \gets \min(v_i - 1, 0)$。同时还可以发现一个 阅读全文