摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5564 题意： 求长度在[L,R]范围，并且能整除7的整数的总数。 题解： 考虑最原始的想法： dp[i][j][k]表示长度为i，并且对7取模得到j的以k结尾的数。 则有状态转移方程dp[i+1][( 阅读全文
摘要：
题目链接： http://poj.org/problem?id=1904 题意： 有n个王子和n个公主，王子只能娶自己心仪的公主（一个王子可能会有多个心仪的公主），现已给出一个完美匹配，问每个王子都可以取哪些公主，并且保证取了一个公主后，全局还是存在完美匹配。 题解： 1、建图： 如果王子u对公主v 阅读全文