Fork me on GitHub
摘要: 题目: "P2704 [NOI2001]炮兵阵地" 解析: 和互不侵犯一样 就是多了一格 用$f[i][j][k]$表示第i行,上一行状态为$j$,上上行状态为$k$的最多的可以放的炮兵 发现$100\times 1024\times 1024$开不下 还是通过简单的搜索发现就算$m==10$时合法 阅读全文
posted @ 2019-10-11 16:49 Chrety 阅读(333) 评论(5) 推荐(0) 编辑
摘要: 题目: "poj3045 Cow Acrobats" 解析: 贪心题,类似于国王游戏 考虑两个相邻的牛$i$,$j$ 设他们上面的牛的重量一共为$sum$ 把$i$放在上面,危险值分别为$x_1=sum s_i$,$ x_2=sum+w_i s_j$ 把$j$放在上面,危险值分别为$x_3=sum 阅读全文
posted @ 2019-10-11 14:14 Chrety 阅读(212) 评论(0) 推荐(1) 编辑