HDU1079 Calendar Game（基础博弈）
摘要：
题意： 两个人轮流走，可以走到下一天或者下个月的今天（如果有的话） 给你一个日期（>=1990.1.1）先走到2001.11.4的人胜利，问先手胜负情况 思路： np预处理出每一天的胜负情况，如果走到的都是必胜态，当前为必败态，否则为必胜态 阅读全文
posted @ 2016-11-29 20:32 恶devil魔 阅读(110) 评论(0) 推荐(0) 编辑
codeforces727F Polycarp's problems（dp）
摘要：
题意： 给你一个长度为n（750）的数列，数的范围是（1e9—1e9），必须按顺序从左端走到右端， 每到一个位置，当前的值就加上当前位置的值，给你m（2e5）个询问，每个询问给你一个初始值， 问你至少要去掉几个位置的值才能保证行进过程中不会出现负数 思路： http://blog.csdn.net/ 阅读全文
posted @ 2016-11-29 19:06 恶devil魔 阅读(345) 评论(0) 推荐(0) 编辑
