一个看上去很DP的题怎么就可以贪心呢   题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行×M列的矩形，如上图所...

      一个比较难想的贪心+方案统计顺带树形DP。   题目描述 一个有向图$ G=(V,E)$称为半连通的(Semi-Connected)，如果对于：$ \forall u,v\in V$，满足$ u\rightarrow v$或$ v\rightarrow u...

     我要是考场上会什么最短路……   【问题描述】 策策同学特别喜欢逛公园。 公园可以看成一张N个点M条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条...

考试的时候什么都不知道。。。   【题面】      题目的关键在于      如何保证状态合法，也就是棋子必须保证被下在一个矩形的右下角，像这样    也就是说，...