2017年8月18日

hdu6149 Valley Numer II 分组背包+状态压缩

摘要： /** 题目：hdu6149 Valley Numer II 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6149 题意： 众所周知，度度熊非常喜欢图。 为了形成山谷，首先要将一个图的顶点标记为高点或者低点。 标记完成后如果一个顶点三元组中， X和Y之间有边，Y与Z之间也有边，同时X和Z是高点，Y是低点，那么它们就构成一个valley。 度度熊想知道... 阅读全文

posted @ 2017-08-18 17:47 hnust_accqx 阅读(134) 评论(0) 推荐(0) 编辑

hdu6125 Free from square 分组背包+状态压缩

摘要： /** 题目：hdu6125 Free from square 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6125 题意： 从不大于n的所有正整数中选出至少1个且至多k个使得乘积不包含平方因子，对10^9+7取模。 1≤n,k≤500。 思路： 分组背包+状态压缩 把n个数分成若干组，互斥的放在同一组。 一开始把所有含平方因子的数去除掉，剩下的进... 阅读全文

posted @ 2017-08-18 13:38 hnust_accqx 阅读(186) 评论(0) 推荐(0) 编辑

导航