Posts

二叉苹果树 思路 $dp[u][j表示节点u留下j条边的最大价值，每一次决策只有三种情况：剪左子树，剪右子树，两个都不剪 剪左边：dp[u][j]=dp[rson][j−1]+v[rson]dp[u][j]=dp[rson][j−1]+v[rson]，同理，剪右边：dp[u][j]=dp[lson][j−1]+v[lson]dp[u][j]=dp[lson][j−1]+v[lson] 两边都不剪：dp[u][j]=dp[lson][j]+dp[rson][k−j−2]dp[u][j]=dp[lson][j]+dp[rson][k−j−2] 代码：记忆化搜索 int f[N][N]; bool t[N][N]; int dp(int u,int k) { if(t[u][k]) return f[u][k]; t[u][k]=1; if(!

The server’s previous technical issues have caused the loss of images and data.

The server’s previous technical issues have caused the loss of images and data.

期末考试…… 该来的终究还是来了，欠下的终究是要还的 同时祝大佬们冬令营集训顺利！

基本公式： 要取得[a,b)的随机整数，使用(rand() % (b-a))+ a; 要取得[a,b]的随机整数，使用(rand() % (b-a+1))+ a; 要取得(a,b]的随机整数，使用(rand() % (b-a))+ a + 1; 通用公式:a + rand() % n；其中的a是起始值，n是整数的范围。 要取得a到b之间的随机整数，另一种表示：a + (int)b * rand() / (RAND_MAX + 1)。 要取得0～1之间的浮点数，可以使用rand() / double(RAND_MAX)。

这是我到目前为止写过最长的代码之一……

STL C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让用户在STL使用过程中，并不会感到陌生。

P1284三角形牧场 题意 现在有n段木棍，全部使用组成三角形的三条边，使三角形的面积最大

P1970 花匠 分析 第一次很容易就能想到转移方程：

刷新 2018年，终是不平凡的一年。 身处在新旧交替的此刻，脑海里跃现着2018年的点点滴滴，汗水与泪水、希望与失望，成功与失败……仿佛都没有那么重要了，重要的是此刻，经历时间的冒险，我终于来到了这里，来到了2019年的启幕。