Refined_heart

摘要： "题目链接" 题目大意：给定一个集合$S$，给一个限制条件$P$,要求划分集合，使得每一个子集$A\in S$,$A$满足限制条件$P$,且划分总数最小。 注意到数据范围$n using namespace std; //设计g[i]表示状态为i的背包最大容量 //f[i]表示状态为i的最小划分数 阅读全文