摘要：
题目链接 "bzoj1294: [SCOI2009]围豆豆Bean" 题解 对豆豆进行装压 令dp[i][j][k]表示从i,j出发，把状态为k豆豆的围起来的最小话费 spfa转移 在进行状态的转移的时候，我们需要得到下一个位置的豆豆状态 利用 "射线法" 判断是否在多边形内部,从该豆豆点向右引出一 阅读全文
摘要：
题目链接 "bzoj3886:[Usaco2015 Jan]Moovie Mooving" 题解 看数据范围 每场电影只能看一次 我们可以对电影进行装压 令dp[i]表示看过状态为i的电影，最多能不间断看多少 然后在电影开始时间中二分转移就好了 ps:以下代码有一个点（样例）在linux下过不去，w 阅读全文
摘要：
搜索+dp c++ // luogu judger enable o2 include include include const int maxn = 607; int n,m; int map[maxn][maxn]; int fs[5] = {1,0, 1,0,1}; bool vis[max 阅读全文
摘要：
二项式定理 ~~组合数取膜~~ 费马小定理 c++ include using namespace std; define mod 10007 define int long long int pow(int a,int b) { int ret = 1; for(;b;b = 1 , a = a 阅读全文