摘要：
题目链接扫描线可做，然后当时比赛后问虎哥，他说可以标记，然后拖了很久，今天从早上折腾到晚上，终于把两种情况写出来，分析太弱。改天扫描线，再来一次。被子如果被y = x 穿过，可以分成两部分，上和下，很容易发现这两部分，都是以1递增的，画画图，更好理解，这样注意很多特殊的情况，例如，分不成上下部分，还有穿过后，多着一部分，讨论各种情况就好，静下心来，仔细分析。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define N 200100 8 #define LL __in... 阅读全文
摘要：
题目链接树形DP慢慢来，慢慢学习。这个题，就是树上的背包。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define INF 100000000 8 int dp[501][501]; 9 int first[501];10 int o[501],m,t;11 struct node12 {13 int u,v,next;14 }edge[1000000];15 void CL()16 {17 t = 1;18 memset(first,-1,... 阅读全文
摘要：
终于活着回到了实验室，早上下雨了，有些凉，在床上各种不舒服，所以很早就来到了实验室。 总觉得应该写点什么，刚看了看很久没看的reader有几篇写的不错的文章，有一篇是写同桌的，让我想起了以前的同桌，很不一样的，很特别的，在这里默默的祝福你各种顺利。 然后文艺过后，各种吐槽： Web实训由于我的各种无责任感，各种混的心态，导致我们组做的项目貌似是最渣渣的了。HTML，CSS，JS我直接够了，我就做了一点点，浪费很多时间，这样的我，已经不是第一次了。很多次都是没有把责任担当起来，话说wp童鞋，在机房里，忙到快晚上10点，我天天晚上看电影，这是什么心态。。。旁边的yxx学习各种，然后我各种... 阅读全文