- 博客(3)
- 收藏
- 关注
转载 UVA10817 Headmaster's Headache
题目大意 m教师,n求职者,共同竞聘s门课程。要求:每门课程须有两名科任老师,教师必须聘用。 解题思路 直接给出状态转移方程,具体含义详见代码。 d[i][s1][s2] = min(d[i+1][s1’][s2’]+c[i], d[i+1][s1][s2]); The headmaster of Spring Field School is considering emplo...
2018-08-14 10:45:27 253
原创 【DP】UVA1347-Tour
这道题十分美妙啊,刚开始完全没看出是DP。题目描述UVA1347 总之呢,讲的就是一个有强迫症的飞行员在一个景区游览完所有景点并成功返航的故事,他不仅非要从左往右(xl < xr)飞,因为穷还必须省油。。。飞到达最右边的景点后,他可以在返航时游览那些没有被游览的景点。 问他最少飞多远。 他刚开始在最左边的景点,输入保证x为升序排列。输入样式n x1 y1 x...
2018-08-10 07:53:52 262
原创 [树链剖分]Query On Tree IV
题意理解给出一颗含有n个结点(全为白点)的含有边权(可为负)的树,询问q次,有两种操作类型: C x :将结点x反色(白->黑 or 黑->白) A :询问图中路径边权和最大的两个白点的路径边权和(此后用“距离”代替)本题难点注意不要把线段树和原树和在一起理解 C x 操作使问题动态,需要维护,增加复杂度。 A操作没有固定询问关于某一个结点的距离,可能...
2018-08-02 19:10:47 358 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人