摘要：
n<=200000个点，m<=100000个区间，每个区间有且仅有一个点，求最多几个点，无解-1。 http://www.cnblogs.com/Chorolop/p/7570191.html WA了两次：看成最少几个点；判无解是<0而不一定=-inf。 1 #include<stdio.h> 2 阅读全文
posted @ 2017-09-21 20:44
Blue233333
阅读(177)
评论(0)
推荐(0)
摘要：
n<=100000 * m<=100000的网格求不经过给定的h<=2000个点，从左上角到右下角只向右或向下走的方案数。 先来看不经过一个点： 要绕过这个点到右下角，可以先到该点右上角，再下来，或者到该点左下角，再往右。更一般的，是到该点右下角的总方案，减去经过该点的方案数。 如果这个点坐标(n, 阅读全文
posted @ 2017-09-21 19:45
Blue233333
阅读(324)
评论(0)
推荐(0)
摘要：
一傻逼题调了两天。。 n<=30 * m<=30的地图，0表示可以放平台，1表示本来有平台，2表示不能走，3起点4终点，走路方式为象棋的日字，求：从起点走到终点，至少要放多少平台，以及放平台的方案数，无解-1。 方法一：其实能走直接平台的就可以直接走来走去，也就是算一个联通块。类似于tarjan，先 阅读全文
posted @ 2017-09-21 12:22
Blue233333
阅读(214)
评论(0)
推荐(0)
浙公网安备 33010602011771号