2014年9月5日
Uva--1625（动规）
摘要： 2014-09-0520:56:52题目老长：放链接思路：第二版小白书例题，参考了书上的思路。事先预处理出每个颜色在两个序列中的开始和结束位置，用dp[i][j]表示：第一个串用了前 i 个字符，第二个串用了前 j 个字符组成的串的最优解，每次递推都要用O（1）的时间来计算“有多少个颜色已经开始但尚... 阅读全文
posted @ 2014-09-05 21:02 Naturain 阅读(182) 评论(0) 推荐(0) 编辑
Hdu--1796（数论，容斥原理）
摘要： 2014-09-0501:01:28How many integers can you findTime Limit: 12000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4... 阅读全文
posted @ 2014-09-05 01:04 Naturain 阅读(128) 评论(0) 推荐(0) 编辑
Hdu--1695（数论，欧拉函数，容斥原理）
摘要： 2014-09-0500:59:31看了别人的博客，感觉此容斥写的相当精巧，给赞！相关题解 1 /************************************************************************* 2 > File Name: hdu1695.... 阅读全文
posted @ 2014-09-05 01:01 Naturain 阅读(127) 评论(0) 推荐(0) 编辑