2021年7月26日
[BZOJ2870] 最长道路tree
摘要： [BZOJ2870]最长道路tree 题意简述 给定一棵 \(n\) 个点的树，求树上一条链使得链的长度乘链上所有点中的最小权值所得的积最大。 其中链长度定义为链上点的个数。 算法一 我不会树上，但我会一条链！（此处默认 \(i\) 与 \(i+1\) 相连） 用单调栈！对于每个点，维护比它大的最近 阅读全文
posted @ 2021-07-26 17:56 cyl06 阅读(59) 评论(2) 推荐(0) 编辑
2021年7月8日
POJ 3659 Cell Phone Network
摘要： 阅读全文
posted @ 2021-07-08 21:51 cyl06 阅读(43) 评论(0) 推荐(0) 编辑
2021年7月6日
20210705组队赛 题解
摘要： 已施工完毕，欢迎阅读！ 阅读全文
posted @ 2021-07-06 20:05 cyl06 阅读(126) 评论(2) 推荐(2) 编辑
2021年7月3日
[ZJOI2008] 骑士
摘要： 鸿雁长飞光不度，鱼龙潜跃水成文。 阅读全文
posted @ 2021-07-03 15:50 cyl06 阅读(34) 评论(0) 推荐(0) 编辑
2021年7月1日
BZOJ 2165 大楼
摘要： 玉户帘中卷不去，捣衣砧上拂还来。 阅读全文
posted @ 2021-07-01 17:02 cyl06 阅读(64) 评论(0) 推荐(0) 编辑
2021年6月27日
LuoguP7636 题解
摘要： 江畔何人初见月，江月何年初照人？ 阅读全文
posted @ 2021-06-27 16:56 cyl06 阅读(42) 评论(0) 推荐(0) 编辑
2021年6月25日
CF509C 题解
摘要： 荷花开后西湖好，载酒来时。 阅读全文
posted @ 2021-06-25 19:58 cyl06 阅读(52) 评论(0) 推荐(1) 编辑
2021年6月24日
「学习笔记」SOS DP
摘要： SOS DP，全称 Sum over Subsets dynamic programming，意为子集和 DP，用来解决一些涉及子集和计算的问题。 阅读全文
posted @ 2021-06-24 18:39 cyl06 阅读(1840) 评论(2) 推荐(4) 编辑
2021年6月23日
LuoguP6400 题解
摘要： 我是三道普通的数位 DP 题 阅读全文
posted @ 2021-06-23 16:24 cyl06 阅读(44) 评论(0) 推荐(0) 编辑
2021年6月22日
CF628D 题解
摘要： 我是两道普通的数位 DP 题 阅读全文
posted @ 2021-06-22 14:21 cyl06 阅读(38) 评论(0) 推荐(0) 编辑