摘要：
我们可以发现所有的操作当中，只有坐标的增加，没有坐标的减少。 所以我们可以发现这么一个简单的事实，一条鱼一旦出了渔网，那么它就不可能再回来。 但是目前这并没有什么卵用。 我们可以把询问一个矩阵当中的鱼的数量转化为分别求这个矩阵的四个角的左下角的鱼的数量。又因为我们发现x和y的坐标是独立的，所以我们可 阅读全文
posted @ 2016-11-09 16:42
Sky_miner
阅读(274)
评论(0)
推荐(0)
摘要：
可以发现这道题的数据范围有些奇怪，为毛n辣么大，而k只有10 我们从树形dp的角度来考虑这个问题。 如果我们设f[x][k]表示与x距离为k的点的数量，那么我们可以O(1)回答一个询问 可是这样的话dp貌似就比较麻烦了。 我们考虑一般树形dp都是怎样的，一般的树形dp，都是因为子树上的f值可以无后效 阅读全文
posted @ 2016-11-09 16:38
Sky_miner
阅读(363)
评论(0)
推荐(0)
摘要：
题目：http://cogs.pw/cogs/problem/problem.php?pid=2533 这道题考察打表观察规律。 发现对f的定义实际是递归式的 f(n,k) = f(0,f(n-1,k)) f(0,k) = balabalabalabala 所以，实际上的f(n,k)是这么个东西 f 阅读全文
posted @ 2016-11-09 16:35
Sky_miner
阅读(400)
评论(0)
推荐(0)
浙公网安备 33010602011771号