computer_luo

摘要： 思路 被这道题折磨死了，只是发上来纪念一下，思路同方格取数(1)，我已经疯了！ 代码 阅读全文

摘要： 题意 给定n*n的一个矩阵，每个格子有个非负数，要求是取了这个数就不能取它相邻的数，要使得取得数总和最大。 思路 这题一开始完全不知道怎么搞，查了题解之后发现有状压的做法和网络流（最大团）的做法，然而最大团已经触及我的知识盲区了，有空再补一下这个做法。 这里谈状压dp的解法。限于空间和时间，当然不能 阅读全文