摘要: 这个dp我没做出来啊...其实不难..主要题意没理解好 fuck.给你1-N这N个数 一共2^N-1个子集 每个子集的LCM值>=M的情况数有多少种我也是醉了 这么个题目 给我套他那个题面 硬是没看懂 他在问什么 还是 英语太渣了然后就是个 状态转移方程的考虑了mapdp[size] 表示 前siz... 阅读全文
posted @ 2014-11-06 12:35 radical 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 本来 我是想直接开2个计数数组 存下 行 列各自的元素个数的..可是 数据达到了 10^9 但是数据个数 只有10^5 虽然可以考虑用 离散化...但我想先map试下 毕竟 离散化烦~关于multimap的使用 和map还是有点差别的..但是 我们单纯地只是使用 stl中的函数的话 还是不存在什么难... 阅读全文
posted @ 2014-11-06 10:02 radical 阅读(166) 评论(0) 推荐(0) 编辑