Ural 1519. Formula 1 ------ 插头dp
题目链接学习插头dp差不多也有段时间了, 最开始水的一道题是Eat the tree, 多回路类型的插头dp。那时候看了cdq的《基于连通性状态压缩的动态规划问题》以及各路大神的blog, 然而对于插头dp仍是一头雾水, 虽然对于大神们来说插头dp还是挺水的, 但是我还是花了很长时间才最终看懂了那些位运算代表的含义。这道题正好是cdq论文中的例题, 方法在论文中也说得比较明确了, 这里我来说说我对于
原创
2015-09-13 02:06:42 ·
455 阅读 ·
0 评论