省选
gemalter
这个作者很懒,什么都没留下…
展开
-
BZOJ1003
这里说一说心得。当你看到一道题目的时候,如果这条思路走不通,那么快点换一个思路。 当时我一直在想如何用构图体现换路线,但是发现走不通。其实,如果采用区间DP,就能显示”换路线“的意思了。 还有,题目中如果给出的是m,n最好换成你看得懂的词语,不然容易打乱。 #include #include #include using namespace std; const int maxm原创 2014-11-29 12:51:41 · 297 阅读 · 0 评论 -
BZOJ1006
拓扑排序之于DAG,就像完美消除序列之于弦图。 就像DAG上的问题许多时候是按照拓扑顺序完成的,弦图上问题按照完美消除序列完成。 #include #include #include using namespace std; const int maxKnoten = 11000; const int maxKanten = 2200000; int grundzahl[maxKn原创 2014-11-29 14:30:29 · 359 阅读 · 0 评论