摘要:
题目链接:http://poj.org/problem?id=2777 给你一个长为L想线段,向上面染色,颜色不超过30种,一共有O次操作,操作有两种: C a b c 在[a,b]上染上c颜色 P a b 查询[a,b]上所有颜色数。 思路:线段树维护每个线段上颜色种类,用位来存颜色。好题。 阅读全文
摘要:
题目链接:http://hihocoder.com/contest/hihointerview12 期末完事了,终于有时间成套刷题了。这套题比较简单,难度上感觉和上一套差不多。除了最后一个题是看了讨论版说数据水才敢写的。 A Word Construction 解法:正解应该是dfs+剪枝,我的思路 阅读全文