Luogu P5469 [NOI2019]机器人 (DP、多项式)
不用FFT的多项式(大雾) 题目链接: https://www.luogu.org/problemnew/show/P5469 (这题在洛谷都成绿题了海星) 题解: 首先我们考虑,一个序列位置最 ...
不用FFT的多项式(大雾) 题目链接: https://www.luogu.org/problemnew/show/P5469 (这题在洛谷都成绿题了海星) 题解: 首先我们考虑,一个序列位置最 ...
题目链接 https://uoj.ac/problem/498 题解 做了 8 个小时,最后搞出来一个极其麻烦的做法。。字母用光警告 首先考虑一下图论背景的转化: 这个模型相当于 \(n\) ...