摘要： 称区间$[i,j]$为普通区间，当且仅当$j-i\ge 3$​​​且其操作两次内不会变为给定区间 结论：若$[i,j]$为普通区间，则$[i,j]$和$[i+1,j-1]$​​​​​​​​​​的状态（是否先手必胜）相同 （关于这个结论的正确性，不难分类讨论得到） 由此，对于普通区间不断缩小使其变为非 阅读全文

摘要： 为了避免浮点运算，不妨将$f_{i}$​​​乘上$C=10^{2}$​​​，问题即求$\max_{S\subseteq [1,n]}\frac{\sum_{i\in S}(C^{2}-(\sum_{j\in S}f_{j}-f_{i})f_{i})s_{i}}{C^{2}}$​​​ 记$F=\sum 阅读全文