摘要：
题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的 第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度 。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来 阅读全文
摘要：
题面 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1 x2|,|y1 y2|)，求从1号点走到n号点的最小费用。 分析 首先,直接走过去花费肯定是min(...). 画图可以发现,在1,n围成的矩形中,如果有其他点,那么通过其他点走过去一定不会更劣(至少不亏). 而且最 阅读全文
摘要：
今天是真的头疼 T1 问题 有n个电线杆,第i个高度为h[i],在相邻的电线杆之间造电线需要的价值是abs(h[i] h[i 1]) C.为一根电线杆增加X高度的代价是X²,最小化代价和 n p[i]的合法方案数,g[i][j]表示长度为i,最后一个数是j,且排列中p[i 1]=k,给出初始局面,要 阅读全文
摘要：
三倍经验 "NOIP2018 铺设道路" "NOIP2013 积木大赛" 题意 给出一个长度为n的数列A,每次可以任选一段区间[l,r],使A[l]到A[r]全部 1,最终将整个序列减到0,求最小操作次数. 分析 一开始的序列可以转化成这个样子. 每一次选取一段区间 1,可以怎么操作呢? 1.暴力枚 阅读全文