摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5898 题意:统计 连续的奇数必须是偶数个,连续的偶数必须是奇数个。。的个数 思路:dp[ i ] [ j ] [ k ] 前i位 上一位是j 连续的奇数或者偶数有k。。 blog里面数位dp比较少,贴一个上来。。 阅读全文
posted @ 2016-09-21 16:43 zhangxianlong 阅读(90) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5889题意: 一个无向图,每条边距离为1,从N走到1,的最短路。。然后每个路有个价值,求一下最小割思路:裸题。。手残BFS总是写错,后来换成SPFA枚举一下就好了。。注意!!!新图建... 阅读全文
posted @ 2016-09-21 14:50 zhangxianlong 阅读(93) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5895 题意: F[ x ]=F[ x-1 ] * 2 + F[ x-2 ] G[ x ]=∑F[ i ] 问 x^G[ n*Y ] % (s+1) 思路:之前BC有过类似的题目,这个题目看完了很后悔。。本来是应该 阅读全文
posted @ 2016-09-21 14:03 zhangxianlong 阅读(178) 评论(1) 推荐(0) 编辑