【正文】 加方便，可以預處理，因為當一個數(shù)字的第一位比題目要求的第一位小后，后面的幾位能000..~999..如4269，如果第一位枚舉 3 _ _ _，那么后三位可以任取模板如下：(int i=1。amp。amp。ri))44.{45.//初始化dp數(shù)組為1,這里還有更加優(yōu)美的優(yōu)化,后面講 (“%lldn”,solve(ri)solve(le1))。(~scanf(“%lld%lld”,amp。37.} dfs(pos1/*從最高位開始枚舉*/,/*一系列狀態(tài) */,true,true)。(x)//把數(shù)位都分解出來34.{[pos++]=x%10。27./*這里對應(yīng)上面的記憶化，在一定條件下時記錄，保證一致性，當然如果約束條件不需要考慮lead，這里就是lead就完全不用考慮了*/ ans。amp。amp。amp。13.//開始計數(shù)(int i=0。//根據(jù)limit判斷枚舉的上界up。 dp[pos][state]!=1)return dp[pos][state]。!lead amp。不過具體題目不同或者寫法不同的話不一定要返回1 */ 8.//第二個就是記憶化(在此前可能不同題目還能有一些剪枝)(!limit amp。//不同題目狀態(tài)不同 dfs(int pos,/*state變量*/,bool lead/*前導零*/,bool limit/*數(shù)位上界變量*/)//不是每個題都要判斷前導零5.{6.//遞歸邊界，既然是按位枚舉，最低位是0，那么pos==1說明這個數(shù)我枚舉完了(pos==1)return 1。 a[20]。i(Check(i))ans++。所謂數(shù)位dp，字面意思就是在數(shù)位上進行dp咯。第二篇：總結(jié)數(shù)位DP算法數(shù)位dp是一種計數(shù)用的dp，一般就是要統(tǒng)計一個區(qū)間[le,ri]內(nèi)滿足一些條件數(shù)的個數(shù)。 colorshow/hide polygons hide(將覆銅隱藏)（L快捷鍵）(4)查看PCB元件，通過打開PCB窗口，選擇Components(5)shift+S 單層打開或關(guān)閉(6)對弱小信號可選擇包地處理(ToolsOutline Selected Object)(7)ToolsDesign Rule Check...(8)FileFabrication OutputsGerber Files(可直接給這個文件到工廠)覆銅：placepolygon Pour... Over Same Net Polygons Only 相同net銅箔覆蓋 Over All Same Net Objects銅箔覆蓋相同net部分（將相同net的導線等等融合了)注意 ： Binary File(*.pcb), 覆銅要選擇網(wǎng)格式，(可將網(wǎng)格Track With和Grid Size設(shè)置一樣，就如同Solid格式了)如何隱藏所有Designator(即u1,r1,r2....)(1)PCB filerIsDesignator 選擇所有Designator(2)PCB InspectorHide 如何將Designator(即u1,r1,r2....)自動放置在元件附件(1)PCB filerIsComponent(2)AlignPosition Component Text....將PCB翻轉(zhuǎn) 查看反面方便 viewFilp Board PCB查看層數(shù) DesignLayer Stack Manager “類” Designclass 比如新建一個net class , VC5等加入，然后在rule中選擇Net class,這樣規(guī)則適用范圍就是自己定義的類了 按鍵22D 按鍵33D 原理圖畫線：P+W PCB圖畫線： P+T CTRL+F在原理圖里同快速查找元器件 J+C在PCB里面快速查的元件 S+N 選擇net(ctr+H)E+E+A 去掉全部選中物體T+U+C 刪除兩個焊點間的導線 shift+S 單層打開或關(guān)閉 shift+C 去掉過濾Shift+空格鍵 在交互布線的過程中，切換布線形狀 ctrl+鼠標左鍵拖動 == 拖動時連線跟著延長 ctrl+鼠標右鍵 ==PCB選擇相同net，并高亮 ctrl+D hide/show層ctrl+crosspobe ==原理圖和PCB快速切換 ctrl+上下箭頭 ==分圖和總圖的切換 ctrl+M ==測量距離Backspace鍵 在交互布線（手動布線）的過程中，放棄上一步操作。埋孔（BURIEDVIA）：未延伸到印制板表面的一種導通孔。這很常用。查看布線層：Shift+F或“*”切換層 切斷線：EditSlice Tracks 布完線進行規(guī)則檢查：ToolsDesign Rule CheckRun D_R_C_ 3D視圖：數(shù)字鍵“3”或ViewSwitch to 3D,Shift+右鍵旋轉(zhuǎn)； 右下角PCB3D Visualization 鋪銅PlacePolyon Pour 去死銅：雙擊銅區(qū)，Remove Deader Copper 打鉤注意軟件兼容問題 實銅Solid與Hatched在PROERL99SE與DXP 的顯示區(qū)別 原理圖和PCB的雙向同步更新：檢測PCB與原理圖的不同處：ProjectShow Differences 在原理圖里更改后更新到PCB:DesignUpdate PCB Document in 在PCB里更改后更新到原理圖:DesignUpdate Schematics in 標號Designator顯示：PCB Filter ISDesignator 然后PCB InspectorHide 重新標注：ToolRe Annotate 元器件標號自動排列：選中器件右鍵AlignPosition Component Text 補淚滴：ToolTeardrops，焊盤與導線連接更牢固 生成生產(chǎn)制造文件：FileFabrication Outputs 生成PDF文件：FileSmart PDF 翻板：ViewFlip Board L打開層 S打開選擇 J 跳轉(zhuǎn)Q英寸和毫米選擇 空格 翻轉(zhuǎn)選擇某物體(導線，過孔等),同時按下Tab鍵可改變其屬性(導線長度，過孔大小等)選擇目標，按住shift拖動在PCB電氣層之間切換（小鍵盤上的*）。+圓弧 ”“圓弧” 遇障礙物：右鍵OptionsPreferences...“Shift+R”3種模式：推擠 等 布線快捷菜單“~ ”鍵 線寬設(shè)置：“Shift+W” 交互式布線：板的（螺絲）固定孔，,Layer：Multilayer； 孔發(fā)綠修改規(guī)則:DesignRulesHoleSize。+圓角” “90176。第一篇：經(jīng)典dxp快捷鍵總結(jié)TAB：選中元件后，可以顯示該元件的屬性； PAGEUP：以鼠標所在點為中心，放大視圖；PAGEDOWN：以鼠標所在點為中心，縮小視圖；HOME：居中，可以從原來光標下的圖紙位置，移位到工作區(qū)中心位置顯示；END：更新繪圖區(qū)的圖形；四個方向鍵：用于逐步往各個方向移動；F——U：打印設(shè)置；F——P：打開打印機；F——N：新建文件F——O：打開文件F——S：保存文件F——V：打印預覽E——U：取消上一步操作E——F：查找E——S：選擇E——D：刪除E——G：對齊，E——G——L左對齊V——D：顯示整個圖形區(qū)域；V——F：顯示所有元件；V——A：區(qū)域放大V——E：放大選中的元件V——P：以鼠標單擊點為中心進行放大V——O：縮小V——5，1，2，4放在50%，10%，200%，400%V——N：將鼠標所在點移動到中心；=HOMEV——R：更新視圖；=ENDV——T：工具欄選擇V——W：工作區(qū)面板選擇；V——G：網(wǎng)格選項；C——在視圖區(qū)打開工程快捷菜單P——B：放置總線P——U：放置總線接口P——P：放置元件P——J：放置接點P——O：放置電源P——W：連線P——N：放置網(wǎng)絡(luò)編號P——R：放置IO口P——T：放置文字P——D：繪圖工具欄D——B：瀏覽庫D——L：增加/刪除庫D——M：制作庫T——：打開工具菜單 R——：打開報告菜單；W——：打開窗口菜單Protel DXP提供了三種導線延伸模式，用于橫/豎的切換；用于水平/垂直/45度及任意角度的切換；放置元件時，按X鍵，實現(xiàn)水平翻轉(zhuǎn)；按Y實現(xiàn)上下翻轉(zhuǎn)；CTRL+Q 打開選擇記憶器窗口，可快速選擇記憶器中民存儲的元件；*************************************************************************設(shè)計瀏覽器快捷鍵：鼠標左擊選擇鼠標位置的文檔鼠標雙擊編輯鼠標位置的文檔鼠標右擊顯示相關(guān)的彈出菜單Ctrl+F4關(guān)閉當前文檔Ctrl+Tab循環(huán)切換所打開的文檔Alt+F4關(guān)閉設(shè)計瀏覽器DXP原理圖和PCB通用快捷鍵：Shift當自動平移時，快速平移Y放置元件時，上下翻轉(zhuǎn)X放置元件時，左右翻轉(zhuǎn)Shift+↑↓←→箭頭方向以十個網(wǎng)格為增量，移動光標↑↓←→箭頭方向以一個網(wǎng)格為增量，移動光標SpaceBar放棄屏幕刷新Esc退出當前命令End屏幕刷新Home以光標為中心刷新屏幕PageDown,Ctrl+鼠標滾輪以光標為中心縮小畫面PageUp, Ctrl+鼠標滾輪以光標為中心防大畫面鼠標滾輪上下移動畫面Shift+鼠標滾輪Ctrl+ZCtrl+YCtrl+ACtrl+SCtrl+CCtrl+XCtrl+VCtrl+RDeleteV+DV+FX+A單擊并按住鼠標右鍵點擊鼠標左鍵點擊鼠標右鍵右擊鼠標并選擇Find Similar點擊鼠標左鍵并按住拖動左右移動畫面撤銷上一次操作重復上一次操作選擇全部保存當前文檔復制剪切粘貼復制并重復粘貼選中的對象刪除顯示整個文檔顯示所有對象取消所有選中的對象顯示滑動小手并移動畫面選擇對象顯示彈出菜單，或取消當前命令選擇相同對象選擇區(qū)域內(nèi)部對象點擊并按住鼠標左鍵選擇光標所在的對象并移動雙擊鼠標左鍵編輯對象Shift+點擊鼠標左鍵選擇或取消選擇TAB編輯正在放置對象的屬性Shift+CShift+FYF11F12原理圖快捷鍵：AltG空格鍵(Spacebar)空格鍵(Spacebar)Shift+空格鍵(Spacebar)退格建(Backspace)點擊并按住鼠標左鍵+Delete點擊并按住鼠標左鍵+InsertCtrl+點擊并拖動