摘要: "题目" 这道题真是非常巧妙了 首先分析一下对于一个楼房$i$它要是想能被看见需要满足什么条件 显然对于任意的$jh_j$$ 也就是 $$\frac{h_i}{i} \frac{h_j}{j}$$ 也就是一个从$1$开始的最长上升子序列 那么还有单点修改,这是一个动态$dp$? 当然不是了,这里需要 阅读全文
posted @ 2019-01-26 21:00 asuldb 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 被拉到郑州培训了 考了一上午莫名自闭 帮助慎老师拿到$rk1$非常开心 简述一下题目吧 T1.まんふは函数 原题地址 考原题还行 据说是$Huffman$树 在成爷爷的再三讲解下,我终于明白了 我们可以把$f(i,j)$理解为合并了$n-i+1$个点,形成了$j$棵树这个状态到最终状态也就是$n$个 阅读全文
posted @ 2019-01-26 17:42 asuldb 阅读(450) 评论(0) 推荐(0) 编辑