2015年1月25日
NYOJ 16 矩形嵌套【DP】
摘要： 解题思路：呃，是看的紫书上面的做法，一个矩形和另一个矩形之间的关系就只有两种，(因为它自己是不能嵌套自己的)，可嵌套，不可嵌套，是一个二元关系，如果可嵌套的话，则记为1，如果不可嵌套的话则记为0，就可以转化为求DAG(有向无环图，即一个点无论通过怎样的路径都不能回到自己这个点的图，符合本题矩形不能自... 阅读全文
posted @ 2015-01-25 21:00 sequenceaa 阅读(271) 评论(0) 推荐(0)
ZOJ 2883 Shopaholic【贪心】
摘要： 解题思路：给出n件物品，每买三件，折扣为这三件里面最便宜的那一件即将n件物品的价值按降序排序，依次选择a[3],a[6],a[9]----a[3*k]ShopaholicTime Limit: 2 Seconds Memory Limit: 65536 KBLindsay is a shopahol... 阅读全文
posted @ 2015-01-25 11:43 sequenceaa 阅读(164) 评论(0) 推荐(0)