[BZOJ3156]防御准备

关注

原创最新推荐文章于 2026-06-18 11:39:03 发布 637 阅读 AI 写同款· GEO 优化 ›

Cadence Allegro Sub-Drawing实战：跨项目复用电路模块的完整指南在PCB设计中，工程师经常需要复用已验证的电路模块，而Cadence Allegro的Sub-Drawing功能正是解决跨项目模块高效复用的利器。Sub-Drawing的本质是将选中的版图对象（走线、铜皮、过孔、器件、Keepout等）连同网络属性、坐标关系打包成.clp文件，实现版图片段的跨设计迁移。相比传统手工重画，它能显著提升效率并降低抄板错误风险，尤其适用于电源模块、MCU最小系统等标准电路的快速移植。其应用核心在于理解网络合并、位号冲突、铜皮优先级等底层机制，并遵循规范的导出、导入与验证流程。本文阅读详情

原题地址

同BZOJ1096…

#include <cstdio>
#include <queue>
using namespace std;
typedef long long ll;
const ll N=1000010;
const ll INF=(1<<29)*(1<<29);
ll n;
ll a[N],f[N];

struct Vec{
    ll x,y;

    Vec() {}

    Vec(ll x,ll y):x(x),y(y) {}

    friend Vec operator-(Vec a,Vec b){
        return Vec(a.x-b.x,a.y-b.y);
    }

    friend ll operator*(Vec a,Vec b){
        return a.x*b.y-a.y*b.x;
    }
};
deque<Vec> Q;

int main(){
    scanf("%lld",&n);
    for(ll i=1;i<=n;i++) scanf("%lld",&a[i]);
    for(ll i=1;i<=n;i++){
        ll  A=-i;
        Vec tmp=Vec(i-1,f[i-1]+((i*i-i)>>1));
        while(Q.size()>1){
            Vec a,b;
            a=Q.front();Q.pop_front();b=Q.front();
            if((tmp-a)*(a-b)<0){
                Q.push_front(a);
                break;
            }
        }
        Q.push_front(tmp);
        f[i]=INF;
        while(Q.size()>1){
            Vec a,b;
            a=Q.back();Q.pop_back();b=Q.back();
            if(A*a.x+a.y<A*b.x+b.y){
                Q.push_back(a);
                f[i]=A*a.x+a.y;
                break;
            }
            f[i]=A*b.x+b.y;
        }
        f[i]+=((i*i-i)>>1)+a[i];
    }
    printf("%lld\n",f[n]);

    return 0;
}