bblss123的博客

本来打算帮YummyJay写几题，没想到直接就刷完了==Bessie Goes Moo简单的暴力题，所有数对7取模暴力即可。Trapped in the Haybales一开始看错了题目结果发现自己出了一道神贪心== 设草垛质量为m，位置为p 首先我们设牛前面的草垛编号为p,后面的为p+1(如果p=0或者p=n答案就是-1) 先在左边枚举一维(不加草)，然后算出右端点r，对区间[p+1,r]qurey

依旧是水题Description FJ’s cows really hate getting wet so much that the mere thought of getting caught in the rain makes them shake in their hooves. They have decided to put a rain siren on the farm to le

T1极为麻烦==现在不想敲T2是一道裸的dp 然而我看了以后觉得爆搜是一定可以过掉的== 于是我先来一发二进制枚举，然后two point 维护答案。。T3是一道神题 首先要分类讨论，然后不断合并状态。 合并到最后只剩下两个状态了。 真正的只敲了1分钟。。想了2个小时。。 1A有点自豪

给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权