2018年1月5日
[网络流24题]魔术球问题
摘要： 题目：洛谷P2765。 题目大意：给你n根柱子，现在让你从1开始，每次把一个数放到柱子上。 规定放上来的数要么在最下面，要么与下面一个数的和为完全平方数。 求最多能放多少个数，并输出方案。 解题思路：这道题可以贪心。 每次有一个数，它能放哪里就直接给它放着，不去考虑。 据说可以证明，但我不会。 标准 阅读全文
posted @ 2018-01-05 14:20 Mrsrz 阅读(156) 评论(0) 推荐(0) 编辑