- 博客(4)
- 收藏
- 关注
RSS订阅
原创 11月1日
About exam161101——Nescafe Poetize I Summary： 每逢Nescafe必挂。DP还要再练。 T1： 这题当时秒出算法也是超神。其实也好像挺好想的，观察一下样例就会发现每次连接两个已经在同一连通块的点，方案数就会2+1。细想，加入一条新边以后以前的方案都可以走这条边，再加上新的两个点形成的块正好是2方案数+1。而判断连通性我们通常使用并查集，拉进没有连
2016-11-04 10:50:23
232
原创 11月2日
About 2318 DP神题。 分析DP时可以画数组来观察结构，DP是以结构间的转移运作的。首先sort是必要的，因为不sort可能不能取到最优解。这题可以追溯到分配类DP的根源，枚举前i个人i，枚举前i个人使用的终点j，枚举前i-1个人使用的终点k，枚举前i个人使用的起点p。而根据dp数组的性质我们可以看到，dp[i][p]存下的就是p-1以前的最优解。由此我们便不用枚举p，只需要考虑j-1的情
2016-11-04 10:41:51
248
原创 10月30日
About cqround6Summary： 这次在掉出30名的边缘。极端虚D1T2与D2T1，还有20天，继续加油。 T1： 神奇的贪心，没有想到贪心却一直纠结于DP，浪费时间。没想到这么多人联想到了之前王晗他们的那套题，自己却没想到，说明对于模型的理解还不够深刻。下次记得一个思路走不通的时候尝试另外的思路。 T2： 好久没有这么简单的T2了。考试时写
2016-11-04 10:33:01
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人