摘要:
题意:第一象限有n个点,你从x正半轴任选一个位置出发,vy恒定,vx可以任意变化,不过只能在-vy/r到vy/r之间变化,问你最多能经过多少个点。 暴力dp是n^2,不可取。 注意到,一个点,所能到达它的点,是它后面一个张角内的所有点。这个张角很容易算出。 于是可以将这些点全部映射到一个新的坐标系内 阅读全文
摘要:
题意:给你一个01矩阵,让你选择尽可能少的行数,使得这些行的并集能够覆盖到所有列。 DLX算法求解重复覆盖问题模板,使用估价函数进行剪枝。 阅读全文
摘要:
DLX算法求解精确覆盖问题模板。赛场上可以参见白书。 阅读全文