摘要：
ZOJ - 4114 Flipping Game 题目大意：给出两个串s,t，n个灯泡的序列，1代表开着，0代表关着，一共操作k轮，每轮改变m个灯泡的状态，问最终能把s串变成t串的方案数。 坤神题解。 很奇特的一种dp，首先状态的定义dp[i][j]是前i轮操作后，有j个灯泡的状态跟最终串不一样的方 阅读全文
摘要：
今年算是开始正式打比赛了，真正打起比赛来感觉的确是和平时训练不太一样，最重要的还是在心态和信心上。 ACM省赛是拿下个银牌，昭哥上来就把K题金牌题给当签到题给签掉了，可惜我们没有利用好这一题。感觉第一次还是紧张了，打得没有平时自信，也不敢交。D题水题居然让源姐敲了个桥的模板，然后仔细想想，突然发现就 阅读全文
摘要：
ZOJ - 4124 Median 题目大意：有n个元素，给出m对a>b的关系，问哪个元素可能是第（n+1）/2个元素，可能的元素位置相应输出1，反之输出0 省赛都过去两周了，现在才补这题，这题感觉不难，可能那时脑子混了，题意也没理解清楚。根据题目很容易看出，这跟拓扑排序有关，不过拓扑排序的作用在于 阅读全文