摘要:
题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1809 题意:给一个长为n的匹配好的括号串,q个询问,每次询问交换一对括号。问交换后是否依然匹配。 维护一个数组b和一个数,表示当前字符串下左右匹配过后左括号剩余的数量。更新的时候遇到左括号 阅读全文
摘要:
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1284 似乎最近没怎么做容斥原理啊,来复习一发概念。 容斥原理公式: 一般做法都是先搞一个式子出来,再枚举所有子集,用式子来确定符号和子集的关系。小学生容斥。。 阅读全文
摘要:
题目链接:http://poj.org/problem?id=2761 题意:如题 主席树只能用模版,好菜。 /*━━━━━┒ギリギリ♂ eye!┓┏┓┏┓┃キリキリ♂ mind!┛┗┛┗┛┃\○/┓┏┓┏┓┃ /┛┗┛┗┛┃ノ)┓┏┓┏┓┃┛┗┛┗┛┃┓┏┓┏┓┃┛┗┛┗┛┃┓┏┓┏┓┃┛┗┛┗┛ 阅读全文
摘要:
题目链接:http://codeforces.com/contest/580/problem/D 题意:n道菜选m道,每道菜有满意度,两道菜之间有满意度加成,注意满意度加成是满足顺序的,比如x和y的满意度是z,那么x一定要在y的左边。问m道菜选出来最大的满意度是多少。 状压dp,要多考虑一个问题就是 阅读全文
摘要:
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1452 题意:求2004^n的所有因子和。 阅读全文