Frosty_Jackal的博客

——Frosty_Jackal 于9.14 ...

----Frosty_Jackal于9.13 直接把k当成容器V，ti当成物品，跑一遍《放与不放》的DFS即可。从大物品向小物品枚举能更快搜到答案，方便剪枝。代码：void dfs(int x,int y){ int i; ...

9.9树与图题解--------Frosty_Jackal素养问题，不多说，注意建树的方式。lf表示左儿子，ri表示右儿子，上代码学习。struct node{int lf,ri,d;}tr[MAXN];inline void init(){ scanf("%d",&n); scanf("%d",&x); for(int i=1;i<=n;++i) scanf("%d%d%d",&tr[i].d,&tr[i.

9.8 树与图提高组训练题解------Frosty_Jackal目录医院设置（弗洛伊德）黑暗城堡（乘法原理与Dij）繁忙的都市（最小生成树版题）走廊泼水节（最小生成树贪心）最优贸易（最短路提高）工资（拓扑排序）对称二叉树（思维题）小球（模拟）弗洛伊德n的3次方处理出两点间最短路，再用n的2次方处理答案：第一层枚举医院选择，第二层枚举其他的点到该医院总分，取最大总分。（不是最优的解法，解法很多）long long ans=1e9;fo

9.7 动规 题解------Frosty_Jackal车上人数a，b系数suma等于前两项之和-1，sumb等于前两项之和+1于是m等于 suma[n-1]*a+sumb[n-1]*b,可得b，进而求得a*suma[x]+b*sumb[x]贪心，一直保存一个前缀和sum1，sum2保存一个较小的前缀和，看什么时候sum2-sum1最大。sum1+=x;ans=max(sum1-sum2,ans);if(sum2>sum1) sum2=..

9.6 动规训练 题解----Frosty_Jackal定义Dpmax[i][j] 表示l~r之间最大的得分，由题意得拆环为链，将1~n的枚举范围扩大到1~2*n ，外层枚举区间长，内层枚举l，在l~r之间设置断点 dpmax[l][r]=max(~,dpmax[l][k]+dpmax[k+1][r]),在内层的最后加上l到r的区间之和，代表此次合成取得的得分;最小值同理，答案为i=1~n 之间 ，dp[i][i+n-1];先将所有S相加，若为奇数直接输出0 。 。 。.

——作者：Frosty_Jackal 期望 一测 差值 A 100 100 0 B 0 0 0 C ...