首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
orzing专题
【HDU】5197 DZY Loves Orzing 【FFT启发式合并】
传送门:【HDU】5197 DZY Loves Orzing 题目分析: 首先申明,我不会 dp dp方程= =……这个东西给队友找出来了,然后我就是套这个方程做题的Qrz…… 对于这题,因为 n2 n^2个数互不相同,所以每一列都可以单独考虑。设 dpni dp_ni表示长度为 n n的排列,能恰好看见ii个人的方案数,根据队友的发现, dpni dp_ni就等于 |sni| |s_ni|
阅读更多...