随笔分类 -  同构

摘要:tag:树形dp,指数形生成函数,同构 只会45,noi结束再看剩下部分吧w 首先对于同构问题,自然想到先找重心再 dp。 如果一个染色方案中两个子树本质相同,那么在不考虑颜色的情况下,这两个子树也本质相同,而不考虑颜色的话就是一个背包 dp。 但是这道题要考虑颜色的分配,所以可以考虑使用 egf 阅读全文
posted @ 2021-07-20 14:40 oisdoaiu 阅读(44) 评论(0) 推荐(0)