![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
朝歌夜弦,为秦宫人
这个作者很懒,什么都没留下…
展开
-
互不侵犯的king
第二次做这道题,感觉思路清晰了很多~题目描述在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。输入格式:只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N * N)输出格式:所得的方案数样例输入 3 2输出 16...原创 2019-01-21 11:59:05 · 184 阅读 · 1 评论 -
悬线法
例题[ZJOI2007]棋盘制作题目描述国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8 \times 88×8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q,正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋盘与规则,于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则...原创 2019-06-02 16:34:27 · 206 阅读 · 0 评论 -
关路灯
f[i][j][1/0]表示当前所耗电量[1/0]表示扎左边还是在右边因为只有两个转移1从上个状态持续2从上个状态调转.#include<bits/stdc++.h>#define ll long long#define re return#define inc(i,l,r) for(int i=l;i<=r;++i)const int mod=1000000...原创 2019-06-11 11:13:45 · 157 阅读 · 0 评论 -
小a和uim之大逃离
dp有两个点1.方案数只跟差值有关(so kk=>差值)2.会出现负数,将之转换成与之效果等同的正数差(ps:k1是题目要求转换)#include<bits/stdc++.h>#define ll long long#define re return#define inc(i,l,r) for(int i=l;i<=r;++i)const int mod...原创 2019-06-11 11:13:31 · 115 阅读 · 0 评论 -
DP集结令(几道水题)
1.背包详见学长ppt太烦了QAQ2.区间奶牛的零食涂色3.数位4.斜率优化原创 2019-06-02 16:34:40 · 82 阅读 · 0 评论 -
ZJOI2005]午餐
题目描述上午的训练结束了,THU ACM小组集体去吃午餐,他们一行N人来到了著名的十食堂。这里有两个打饭的窗口,每个窗口同一时刻只能给一个人打饭。由于每个人的口味(以及胃口)不同,所以他们要吃的菜各有不同,打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同,所以吃饭花费的时间也是可能有所不同的。THU ACM小组的吃饭计划是这样的:先把所有的人分成两队,并安排好每队中各人的排列顺序...原创 2019-07-18 20:16:22 · 148 阅读 · 0 评论