2019年2月13日
【BZOJ3555】 [Ctsc2014]企鹅QQ
摘要： BZOJ3555 [Ctsc2014]企鹅QQ Solution 只需要前缀Hash,然后考虑每一段的贡献就好了!!! 代码实现 cpp include include include include include include include include include using nam 阅读全文
posted @ 2019-02-13 17:30 QwQGJH 阅读(146) 评论(0) 推荐(0) 编辑
【BZOJ5290】 [Hnoi2018]道路
摘要： BZOJ5290 [Hnoi2018]道路 前言 这道题目我竟然没有在去年省选切? 我太菜了. Solution 对题面进行一个语文透彻解析,发现这是一个二叉树,乡村都是叶子节点,城市都有两个儿子.(依据在下) " " 那么就可以树形dp了.我们假设公路是左儿子,铁路是右儿子. $dp_{i,j,k 阅读全文
posted @ 2019-02-13 08:52 QwQGJH 阅读(152) 评论(0) 推荐(0) 编辑