2020年7月18日
Luogu P2150 [NOI2015]寿司晚宴
摘要： 之前各种上课已经听了好多次了，最近就给它写掉了 我们发现题意就是每个质因子只能存在于一个集合中，首先考虑一个很naive的DP 所以直接把每个质因子是否出现压入状态，设$f_{i,j}$表示两个集合中分别是否存在某种质因子 然后因为$500$内的质数挺多的，直接就GG了 但是我们考虑到有关因数的常用 阅读全文
posted @ 2020-07-18 21:14 空気力学の詩 阅读(143) 评论(0) 推荐(0)