2019年2月23日
关于我
摘要： HN CJ。 QQ3439238352 欢迎大佬加我。 没了。 阅读全文
posted @ 2019-02-23 21:59 Cgod 阅读(854) 评论(10) 推荐(0) 编辑
NOI2015 小园丁和老司机
摘要： 题目链接 洛谷的，有点不清楚。 建议去UOJ上或LOJ切了再搬运。 "luogu" "UOJ" "LOJ" sol 老司机是一个显然的$dp$。 发现是个$DAG$，可以愉快的按$y$坐标排序转移。 发现五个移动不好算，那么设$g[i]$表示从$i$点开始前往$y$坐标比$i$大的点的最多到的许愿树 阅读全文
posted @ 2019-02-23 11:22 Cgod 阅读(282) 评论(0) 推荐(0) 编辑