摘要:
题目链接:http://codeforces.com/problemset/problem/358/D 题意: 有n个物品A[i]摆成一排,你要按照某一个顺序将它们全部取走。 其中,取走A[i]的收益为: (1)若A[i-1]和A[i+1]都没被取走,则收益为a[i] (2)若A[i-1]和A[i+ 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/478/D 题意: 给你r个红方块和g个绿方块,让你用这些方块堆一个塔。 最高层有1个方块,每往下一层块数+1,同时要保证每层中的方块都是同一种颜色。 如图: 问你在塔的高度最高的前提下,堆出塔的方案数。 题 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/219/D 题意: 给你一棵树,n个节点。 树上的边都是有向边,并且不一定是从父亲指向儿子的。 你可以任意翻转一些边的方向。 现在让你找一个节点,使得从这个节点出发能够到达其他所有节点,并保证翻转边的数量最小 阅读全文