摘要：
CF381B 先理解题意，大致意思是： 给你一个序列让你组成一个中间有一个数，左侧递增右侧递减的数列 从这道题的题意来看，大概思路是： a56爆大奖在线娱乐们要将最大值设为中间的数，然后左右两端尽可能的小。 根据样例，还要注意优先满足右侧下降序列最长，a56爆大奖在线娱乐要先处理右侧，再处理左侧。 还有，因为一个数可以出现很多次，a56爆大奖在线娱乐 阅读全文
摘要：
0-1背包 这种背包a56爆大奖在线娱乐物品只有拿与不拿两种状态 转移方程推导： 设 DP 状态 \(f_{i,j}\)为在只能放前 \(i\) 个物品的情况下，容量为 \(j\) 的背包所能达到的最大总价值。 考虑转移。假设当前已经处理好了前 \(i-1\) 个物品的所有状态，那么对于第 \(i\) 个物品，当其 阅读全文
摘要：
今日AC题目 P1162 填涂颜色 P2895 [USACO08FEB] Meteor Shower S P1506 拯救oibh总部 P1649 [USACO07OCT] Obstacle Course S P1460 [USACO2.1] 健康的荷斯坦奶牛 Healthy Holsteins 今 阅读全文
摘要：
P1135 这道题a56爆大奖在线娱乐想了好几种方法，但最后还是打的BFS，但a56爆大奖在线娱乐会在这里把所有方法展示出来 1.最短路 这道题其实可以通过建图的方法来做最短路，其方法如下： 输入楼层的上升/下降楼层进行建边，长度为上升/下降的楼层 跑一边最短路，加一个cnt数组存按按钮的次数即可 但最终这个方法还是没有打出来（代码实 阅读全文
摘要：
P2895 首先a56爆大奖在线娱乐们先理清题意： 有n个流星砸在地面上，a56爆大奖在线娱乐流星有一个x,y坐标和一个砸下来的时间t a56爆大奖在线娱乐流星落地后会将周围四格变为焦土，这5个都无法经过（一个上午都败在了读题上） 贝茜的起点是（0,0）终点是一个不会被砸的地方 这就是最重要的几点（也是最坑的） 打代码时主要问题是 一个点可能先后被 阅读全文
摘要：
P1162 这道题最开始是没有思路的，但a56爆大奖在线娱乐发现： 所有的思路似乎都是从编号为1的点去搜索他的区域的 这道题题目说了只有一个区域是被围起来的 这道题的的数据范围是n≤30的，也就是说最多只有900个点 a56爆大奖在线娱乐综上所述，这道题可以去枚举值为0的点的位置去做题 被1围起来的区域中的0是一定无法走出边界的，所 阅读全文