06 2017 档案

dp的练习题；
摘要：老刘在网上放了dp的比赛，全™是dp； 菜如狗的lsj发现自己什么都不会，于是开了这篇随笔来巩固（重学）一下dp； B - 最长等差数列 N个不同的正整数，找出由这些数组成的最长的等差数列。 例如：1 3 5 6 8 9 10 12 13 14 等差子数列包括(仅包括两项的不列举） 1 3 5 1 阅读全文
posted @ 2017-06-09 19:09 Fornic 阅读(479) 评论(0) 推荐(0)
oj1638
摘要：分数规划，将边权改造； 第一次被卡精度，mmp 阅读全文
posted @ 2017-06-05 06:57 Fornic 阅读(181) 评论(0) 推荐(0)
【noi】植物大战僵尸
摘要：反向最大闭合图+topsort； 题解： 1.从右往左链接相邻的植物； 2.引有向边保护-->被保护； 3.处理环； 4.负权连s，正权连t； 5.跑最大流； 阅读全文
posted @ 2017-06-04 08:14 Fornic 阅读(315) 评论(0) 推荐(0)