请问这题能否 DP?

P2774 方格取数问题

除了状压以外想不到啥,当然状压过不了这个数据
by Resolute_Faith @ 2022-08-30 18:51:04


可以贪心,为什么要dp。你可以理解为,发现了一个性质,直接指出状压dp的最优决策点,于是把dp优化成了贪心,然后这个贪心和网络流是一致的。
by Querainy @ 2022-08-30 19:03:34


@[华山抡剑](/user/152213) 啊我感觉可以这么认为,但是我也不知道那个最优决策点是什么。/kx
by Querainy @ 2022-08-30 19:04:06


@[huangkx](/user/232838) 可以
by Wilson_Lee @ 2022-08-30 19:48:31


状压的话能拿91分(数据好弱)
by Wilson_Lee @ 2022-08-30 19:49:18


@[Resolute_Faith](https://www.luogu.com.cn/user/754746) @[华山抡剑](https://www.luogu.com.cn/user/152213) @[Wilson_Lee](https://www.luogu.com.cn/user/513900) 明白了,谢谢各位大佬。
by huangkx @ 2022-08-30 20:45:30


|