2012年12月5日
POJ 1976 A Mini Locomotive (DP 最大连续m子段和)
摘要： 题目链接：http://poj.org/problem?id=1976题目大意：给定n个数，每次选连续的m个数，选3次且选的数不能重复，求选出的这些数的和的最大值.思路：网上说是01背包，恕本菜没看出来= =……我倒觉得他像3个最大连续子段和，但是限制每次只能选m个数，所以姑且叫他3次最大连续m子段... 阅读全文
posted @ 2012-12-05 15:24 AbandonZHANG 阅读(161) 评论(0) 推荐(0)
POJ 1976 A Mini Locomotive (DP 最大连续m子段和)
摘要： 题目链接：http://poj.org/problem?id=1976题目大意：给定n个数，每次选连续的m个数，选3次且选的数不能重复，求选出的这些数的和的最大值.思路：网上说是01背包，恕本菜没看出来= =……我倒觉得他像3个最大连续子段和，但是限制每次只能选m个数，所以姑且叫他3次最大连续m子段... 阅读全文
posted @ 2012-12-05 15:24 AbandonZHANG 阅读(166) 评论(0) 推荐(0)
HDU 1796 How many integers can you find (容斥原理 入门)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1796题目大意：给定一个N和一个有M个数的集合S，求出小于N的数中有多少能被集合S中的数整除.思路：基本的容斥原理。设Xi为小于N的数中能整除集合中i个数的个数，则Xans = X1 - X2 + X3 ... 阅读全文
posted @ 2012-12-05 00:04 AbandonZHANG 阅读(127) 评论(0) 推荐(0)
HDU 1796 How many integers can you find (容斥原理 入门)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1796题目大意：给定一个N和一个有M个数的集合S，求出小于N的数中有多少能被集合S中的数整除.思路：基本的容斥原理。设Xi为小于N的数中能整除集合中i个数的个数，则Xans = X1 - X2 + X3 ... 阅读全文
posted @ 2012-12-05 00:04 AbandonZHANG 阅读(230) 评论(0) 推荐(0)