![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
未完成的题
zhangyanxing666
这个作者很懒,什么都没留下…
展开
-
记一类DP问题!
一个长条有M个格子,用n种颜色去图,每种颜色有k[i]个, 一共正好m个! 正好涂满M个格子,要求是相邻的格子颜色不能相同! 这类题可以看做一类组合DP问题,当初的想法挺简单就是这一个格子放那种颜色,得看他前面那种格子放什么颜色,这就用到了转移,就是DP! 这个题本来是省赛的E题有点相似,但又有不同,那个题没有数量这一个条件,而这里有需要使用数量限制,但是实际操作过程中,数量限制很难记录,或原创 2013-07-09 11:12:17 · 611 阅读 · 0 评论 -
没有完成的题
这是一道计算几何,给出三个点,然后按照格式输出外接圆的方程! 网上很多解题报告说不难,根据模版推出公式即可…… http://hi.baidu.com/chenwenwen0210/item/9e4b2102c76871c0f55ba60b http://219.218.128.149/JudgeOnline/problem.php?cid=1302&pid=7原创 2013-06-23 21:49:44 · 643 阅读 · 0 评论