zoukankan
html css js c++ java
通道布线狗腿算法
步骤:
将多个引脚分为两两一组,可以按照从左依次到右的顺序。
HCG: 水平线不可重复约束。只要水平有重叠则有约束。
VCG: 垂直线不可重复约束。a线必须在b线上面(如果相反则会有重合部分,引起布线错误),则此时a指向b。
In lumine Tuo videbimus lumen
查看全文
相关阅读:
高精度
欢迎来到我的博客!
1
POJ 2774 求两个串的最长公共前缀 | 后缀数组
ural1297 求最长回文子串 | 后缀数组
洛谷 [SCOI2010]股票交易 | 单调性DP
BZOJ 1096: [ZJOI2007]仓库建设 | 斜率优化DP
洛谷 P2906 [USACO08OPEN]牛的街区Cow Neighborhoods | Set+并查集
BZOJ 1010: [HNOI2008]玩具装箱toy | 单调队列优化DP
BZOJ 1342: [Baltic2007]Sound静音问题 | 单调队列维护的好题
原文地址:https://www.cnblogs.com/litingyu/p/8244821.html
最新文章
您好,这是我的第一篇文章
7月
一篇总结
AHSC DAY2总结
AHSC DAY1总结
[JXOI2018]游戏
[NOI2017]蚯蚓排队
POJ 1966 Cable TV Network
CTSC[2018] 调和果汁
poj1637 Sightseeing tour
热门文章
luoguP3387 【模板】缩点
重要通知!
锻造
并查集板子
线段树【模版】
哈密顿路
内容敏感图象压缩
搜索内八道题
dijkstra算法
犯罪团伙
Copyright © 2011-2022 走看看