蒟蒻的最后的倔强

[SCOI2005]互不侵犯题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。输入输出格式输入格式：只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N）输出格式：所得的方案数输入输出样例输入样例#1：3 2输出样...

B 自杀游戏链接：https://www.nowcoder.com/acm/contest/190/B 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述Alice和Bob产生了不可调节的矛盾，于是他们相约一起玩一个自杀游戏，输的人就会从这个世界上消失。 游戏开...

关于区间DP的额外链接 https://blog.youkuaiyun.com/qq_40831340/article/details/83478132题目 石子合并 题目链接 https://www.luogu.org/problemnew/show/P1880dp[i][j] 表示i-j区间的合并最优解dp[i][j]={可以合并的区间+当前合并的代价}在一个圆形操场的四周摆放N堆石子,现要将石子...

题目要使得最大值最小？考虑二分答案 对于每次二分答案（假设为x），如何判定x能否满足分为k份的要求呢？考虑动态规划dp[i] = max(dp[j]) + 1; (sum[i] - sum[j] <= x)令dp[i]表示前i个数最多能分成几段, 则 如果直接dp，时间复杂度为n^2，显然会TLE!考虑用平衡树维护或者离散化后权值线段树维护，总体复杂度n*log(n)...

f(i)=f(i-1)+i-(vis[a[i]]?vis[a[i]]:0)公式怎么出来的呢?考虑 由1-i 如果 第i个数字出现过,那么他对前一个出现过的i维护的区间是没有贡献的,只有vis[i]-i有贡献.如果没出现过肯定 是前面维护的 都+1:有人可以看出 是总ans不断减 现在数据之前出现过所有同样数据(不止当前这个)出现的位置 和#include<bits/stdc++.h&...

Problem DescriptionYou a given a permutation p1,p2,…,pn of size n. Initially, all elements in p are frozen. There will be n stages that these elements will become available one by one. On stage i, th...

绿豆蛙的归宿https://www.luogu.org/problem/P4316首先这道题 是在图上dp的一个标准板子题一般意义上 我们需要每个点的转移方程 但是 这是一个图 所以我们考虑拓扑同时 每个点连的边数也是需要考虑变成转移系数这样就有了我们算法进阶指南书上 代码 很好理解但是 如果当我们甚至 可以停留在原地 或者 有一定概率 直接回到过去的点 的时候 他的写法就不满足 我们...

The main fact is that the number of colors is less than 20, which allows us to use exponential solutions.For each pair of colors (i,j), we can calculate cnt[i][j] — the number of swaps required to p...