七九河开的博客

题目 https://codeforces.com/contest/1248/problem/C 题意 给你一个n*m的方格，让你涂成黑白，问每个格子最多和一个临近格子相同的方案数 思路 推理发现如果某一行存在一个相邻的相同，那么他的下一行是固定的 只有一行的方案数很好求 dp[i] = dp[i-1] + dp[i-2] 这个相邻的可能在某一列也可能在某一行，ans = dp[n]...

Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it's Halloween, these parties are all costume parties, Gap...

In Chinese mythology, Pangu is the first living being and the creator of the sky and the earth. He woke up from an egg and split the egg into two parts: the sky and the earth. At the beginning, there...

链接 https://cn.vjudge.net/problem/URAL-1523 题意 给你一个1-n的序列 问长度为K的序列有多少种 思路 首先想到DP 递推式 dp[i][j] =  ∑dp[x][j-1] ( 1<x<i,a[x] > a[i]) 写成数组 即求当前（j-n）项和 #include <bits/stdc++.h> using n...