Zctoylm的博客

原创 题解:[HNOI/AHOI2018]道路

在网上翻了几篇博客没看懂，自己强行开码，于是就写篇博客希望对别的“走投无路”的人有所帮助心路历程：普及+的题目，不知道当时自己在想什么，dp式倒是推对了，然而优化不了空间，惨痛RE，然后钦定HNOI凉凉题意:题目传送门设叶子结点到根结点，会经过i条未翻修的公路，j条未翻修的铁路则叶子结点到根结点的贡献为c[i]∗(a[i]+i)∗(b[i]+j)c[i]∗(a[i]+i)∗...