[九省联考 2018] 一双木棋 chess 题目描述 菲菲和牛牛在一块 \(n\) 行 \(m\) 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。 落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及
难得冬令营前面的一个放假，然后就开始咕咕咕了。。 算上之前做过的一个题和前几天超额计划的一个题，假装自己昨天做了 4 个题。 Luogu4363 [九省联考 2018] 一双木棋 chess 菲菲和牛牛在一块 \(n\) 行 \(m\) 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没
「九省联考 2018」制胡窜 好久没更新博客了.. 考虑容斥，求切两刀后所有串都被切到至少一次的方案数。 大力分类讨论 设 \(s\) 在原串中从左到右出现的右端点序列为 \(a_1 \dots a_m\) ，把答案分成以下三个部分 1.第一刀没有切到任意一个字符串，第二刀切完所有字符串 2.第二刀没有切到
一双木棋 chess 搜索，在搜索的过程中使用哈希记录重复的状态，每一次枚举合法的放置位置往下递归，取当前所有可行状态中的最优解即可。 #include<bits/stdc++.h> //This code is written by Itst using namespace std; inline int read(){ int a = 0; char c = getchar();
分析 放学了先咕了。 代码 #include <bits/stdc++.h> #define rin(i,a,b) for(register int i=(a);i<=(b);++i) #define irin(i,a,b) for(register int i=(a);i>=(b);--i) #define trav(i,a) for(register int i=head[a];i;i=e[i].nxt) typedef long long LL; using std::cin
传送门 题意：给你一座森林和一堆权值，要把每个权值分配给点，要保证儿子不小于父亲的权值，问字典序最大的方案 开始第一眼以为是傻逼题，结果交上去果断挂掉 因为在有权值相同的情况，比如说n=4,k=2,d=1,1,1,2n=4,k= 2,d=1,1,1,2n=4,k=2,d=1,1,1,2，答案是1,1,1,21,1,1,21,1,1,2，实际上则是
【BZOJ5250】[九省联考2018]秘密袭击（动态规划） 题面 BZOJ 洛谷 给定一棵树，求其所有联通块的权值第\(k\)大的和。 题解 整个\(O(nk(n-k))\)的暴力剪剪枝就给过了。。。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; #define MAX 1700 #define MOD 64
