摘要：http://codeforces.com/contest/721/problem/C 题目大意：给你有向路，每条路都有一个权值t，你从1走到n，最多花费不能超过T，问在T时间内最多能访问多少城市？ 思路：dp确实好玩，然而我不会TAT 首先我们定义dp[i][j]表示从i走到n，途中经过j个城市所 阅读全文

摘要：紫书172的例题： 题目大意：有n种正放形，每种正方形的数量可视为无限多。已知边与边之间的结合规则，而且正方形可以任意旋转和反转，问这n中正方形是否可以拼成无限大的图案 思路：首先因为是要无穷大，所以只要正方形之间的连接出现有向环及说明可以无限。但是如果单纯的对正方形进行枚举肯定会TLE，因此我们换 阅读全文