POJ 1185 炮兵阵地 DP

可能我的做法不太优美,大概比正解多个挺大的常数,卡了会常(一天好么。。。)。

一看长宽差距这么大,这么窄分分钟狀压一下就好了。然后忽然发现貌似这样子有后继性呀。。。没事,那再狀压一层。。。那状态有一点多了。。。哦,好像确实。那么先dfs一下,筛掉在一行上就矛盾的方案,然后只考虑剩下的,貌似60[……]

Read more