loj2511】的更多相关文章

引言 思维题. 这个做法跑得飞快,还不用 dp,也不是爆搜! 复杂度(可能)为 \(O(s^2t)\) 或 \(O(s^2)\),实际效率也是飞快. 不过这题我直接提交答案了. 思路 考虑 \(A=mn,B=m+n\). 假设 \(A\) 先手. 从 \(A\) 中枚举分解方案,假设有 \((m_1,n_1)(m_2,n_2)\cdots(m_k,n_k)\) 这些合法. 如 \(k>1\),会说不知道,称这样的 \(A\) 构成集合 \(A_{>0}\):否则知道,称这样的 \(A\) 构成…