随笔分类 -  动态规划 状压DP

Codeforces Round #259 (Div. 2) D. Little Pony and Harmony Chest 状压DP
摘要：链接： http://codeforces.com/contest/454/problem/D 题意： 给你一个a数组，求一个b数组，b中每两个数互质，并且最小。 题解： 状压DP，因为a<30，所以b中最大不会超过60，超过60就可以用1代替，想想59也是不需要的，所以除了1就剩下16个素数 状态 阅读全文
posted @ 2017-08-04 21:06 Flowersea 阅读(156) 评论(0) 推荐(0)