一个看上去很DP的题怎么就可以贪心呢 题目描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N行×M列的矩形,如上图所...
记忆化搜索
洛谷 P2272/bzoj 1093 [ZJOI2007]最大半连通子图 题解【tarjan】【贪心】【树形DP】
一个比较难想的贪心+方案统计顺带树形DP。 题目描述 一个有向图$ G=(V,E)$称为半连通的(Semi-Connected),如果对于:$ \forall u,v\in V$,满足$ u\rightarrow v$或$ v\rightarrow u...
洛谷 P3953 NOIp2017提高组 逛公园 题解【记忆化搜索】【最短路】
我要是考场上会什么最短路…… 【问题描述】 策策同学特别喜欢逛公园。 公园可以看成一张N个点M条边构成的有向图,且没有自环和重边。其中1号点是公园的入口,N号点是公园的出口,每条...
[NOI2018省队选拔赛]一双木棋 题解【博弈】【状压DP】【记忆化搜索】
考试的时候什么都不知道。。。 【题面】 题目的关键在于 如何保证状态合法,也就是棋子必须保证被下在一个矩形的右下角,像这样 也就是说,...