摘要：
题意：有n只狼，每只狼有两种属性，一种攻击力一种附加值，每杀一只狼 受到的伤害值为这只狼的攻击值与它旁边的两只狼的附加值的和，求把所有狼都杀光受到的最小的伤害值。 题解：还是老问题，，，区间DP想到了但是担心枚举i~j区间中元素时，处理dp[i][k-1]的时候要顾及i-1位置的狼，其实根本不用，初 阅读全文
摘要：
S = A大B大 - A大B小 - A小B大 + A小B小。（A表示A环，大表示大圆，B同）。然后直接套模板，，，， 阅读全文
摘要：
题意：在平面直角坐标系上有一个10*10的正方形房间，房间中有n堵平行y方向的墙，每堵墙上有两扇门， 问从房间最左边的（0，5）处，通过门，到达房间最右边的(10，5)处的最短距离 题解：考虑从起始点，若沿x轴走则可以一直走到被墙堵住为止，此时其需要走到堵住它的墙的门的端点，一定可以转化成更早就从某 阅读全文