摘要：
咕咕咕 （动态规划不好..我从头学..） （动态规划很暴力的感觉,,,只要暴力就完了?母鸡唉） 题解 区间动规 重点就是将整体划分为区间，小区间之间合并获得大区间 状态转移方程的推导如下 一、将珠子划分为两个珠子一个区间时，这个区间的能量=左边珠子*右边珠子*右边珠子的下一个珠子 二、区间包含3个珠 阅读全文
摘要：
（被数论支配的恐惧） （我飘了...dbq...正解太难了...暴力分对我也挺有好的...我不想写正解了...） （就这样吧...） T1-SZY 的神算（righttriangle） 题解： 注意有两种情况，所给的两条边 ，可能是两条直角边，也可能是一条直角边一条斜边 但是...如果两条边相等的话 阅读全文
摘要：
题目大意 有 N 个仓库，排成了一排，编号为 1～N。假设在第 i 个仓库点燃艾条，烟雾就会充满该仓库，并向左右扩散Ai的距离，接着所有|i-j|<=Ai的仓库 j 的老鼠被消灭。最少需要多少支艾条。 题解 贪心的策略 不断找右端点最靠右()，且可以和之前选过的线段相连的线段，ans++。 时间复杂 阅读全文
摘要：
题目大意 要建设一个村庄的网络 有两种操作可选 1、给中国移动交宽带费，直接连网，花费为 A。 2、向另外一座有网的建筑，安装共享网线，花费为 B×两者曼哈顿距离。 题解 显然的最小生成树的题 见一个虚拟源点，将每个点和那个虚拟源点连一个边权为A的边 其余每个点之间连边，边权即为曼哈顿距离*B 于是 阅读全文