摘要：
题目链接：https://vjudge.net/problem/HDU-4283 题意：n个人，每个人有一个值di,如果他是第k个上场的，那么他会产生(k-1)*di的不开心值。给定一个栈重新排列这n个人，求最小的不开心值 这题的方程有点玄学......显然贪心是不行的，因为这个栈不能任意调换顺序。 阅读全文
摘要：
题目链接：https://vjudge.net/problem/CodeForces-149D#author=algo11318030 题意：给定一个括号序列，对这个括号序列进行染色，有以下要求：每个字符有三种情况：不染色，染成红色，染成蓝色；每对匹配的括号，有且仅有一个字符被染色；所有相邻的两个字 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-6273#author=614984177 题意：一开始数列全为1，m次操作，每次把区间[l,r]内的数乘2或乘3，求最后所有数的最大公约数 17杭州ccpc的一道简单题。可以求出对于每个位置的数，乘了多少个2和3，这个可以令区 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1083 题意：给定n天内，每天供应的教室数量ri和m个订单，表示第si到ti天用di个教室。按顺序执行订单，求第一个无法满足的订单编号 看到样例之后大致知道了做法。对于每个订单，把数组r的区间[si,ti]减去di，最后 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1964 题意：一个矩阵有R和F两种字母，求最大全F子矩阵 n,m<=1000的数据范围要求一个O(nm)的算法。首先处理出每个点能向上延伸的长度h[i][j]，然后正解只要想到如下方法：对每一行，用poj2559单调栈的方法求 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P2051 题意：nxm棋盘放棋子，每行每列都不能放超过2个棋子，求方案数 为什么这题有状压dp的标签......我还一直在想状压怎么写，然而这个n,m<=100。 正解是比较巧妙的dp。设f[i][j][k]表示到了第i行 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1185 题意：nxm网格，每个格子可能为平原P或山地H。只有平原能放炮兵，炮兵的攻击范围为上下左右各延伸2格的一个十字，一个炮兵不能再其他炮兵的攻击范围内，求最多能摆放多少个炮兵 这题有点麻烦。整个题目分为预处理+状压dp两个 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1896 题意：nxn棋盘里摆k个国王，如果一个格子摆了，那么周围的8个都不能摆。求能放k个国王的方案数 设f[i][s][t]表示前i行，第i行的状态为s，此时放了k个国王的方案数。则有 f[i][s][t]=Σf[i- 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-2441 题意：n头牛，每头牛都有自己喜欢的几个barn，要把所有的牛都安排进自己喜欢的barn且没有两个在同一个barn，求方案数 设二进制状态为1表示放了牛，为0表示没有放，f[i][s]表示放了前i头牛，此时状态为s的方案 阅读全文