[Aimee](P1855 榨取kkksc03) 很简单的dp #include<iostream> #include<cstring> using namespace std; int n,m,t; int mi[1000]; int ti[1000]; int dp[201][301][201] ...
分类：
其他好文 时间：
2021-03-08 13:47:33
阅读次数：
0
B : 三明治 2021-01-17 14:25:53 #include<stdio.h> #include<string.h>//memset(void *s, int v, size_t n)函数的头文件 #include<limits.h>//INT_MAX的头文件 INT_MAX=21474 ...
分类：
其他好文 时间：
2021-02-24 12:53:30
阅读次数：
0
A 模拟 B 模拟 C 模拟 #include<bits/stdc++.h> using namespace std; #define SET0(a) memset(a,0,sizeof(a)) #define FOR(i,a,b) for(int i=(a);i<=(b);i++) #define ...
分类：
其他好文 时间：
2021-02-22 12:10:05
阅读次数：
0
最长 k 可重区间集问题题解： 突然想起这个锅还没补，于是来把这里补一下qwq。 1.题意简述： 有$n$个开区间，这$n$个开区间组成了一个直线$L$，要求选择一些区间，使得在直线$L$上的任意一点，对于你选择的区间来说，包含这个点的区间个数不超过$k $，且满足区间长度和最大。 2.要点： 因为 ...
分类：
其他好文 时间：
2021-02-22 12:07:29
阅读次数：
0
原题链接 考察:树形dp 树的重心变种题 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。(不止一个) 模板题 树的重心 思路: 把树的某个点删去后,剩余部分是不包含父节点的子节点连通块.已经删去点的父节点连通块.通过dfs可以求出 ...
分类：
其他好文 时间：
2021-02-19 13:01:00
阅读次数：
0
以下考虑直接对所有$F(A)$求和，并给出两种做法—— 做法1： 枚举答案$A$，对应方案数为${n-A\choose m}^{2}-{n-A-1\choose m}^{2}$，即答案为$\sum_{i=0}^{n-1}({n-i\choose m}^{2}-{n-i-1\choose m}^{2} ...
分类：
其他好文 时间：
2021-02-16 11:51:44
阅读次数：
0
class Solution { public: int f[1005][1005]; int longestCommonSubsequence(string text1, string text2) { memset(f,0,sizeof(f)); int n=text1.size(); int ...
分类：
其他好文 时间：
2021-02-08 11:51:48
阅读次数：
0
A. Space Navigation 签到题 #include<bits/stdc++.h> #include<iostream> #include<map> #include<cstdio> #include<cmath> #define mem(a,b) memset(a,b,sizeof a ...
分类：
其他好文 时间：
2021-02-06 12:18:29
阅读次数：
0
方法一： import os import cv2 as cv import numpy as np # 读取yuv420p的一帧文件，并转化为png图片 if __name__ == '__main__': filepath = 'one_frame_of_highway.yuv' binfile ...
分类：
编程语言 时间：
2021-01-07 12:44:52
阅读次数：
0
题目链接： 发现 \(m\) 很小，所以只需要先数位 \(dp\)，然后暴力枚举后 \(8\) 位的情况即可，因为涉及到进位，所以还需要维护第八位之前有几个连续的 \(1\)， 设 \(dp[0/1][i][0/1][0/1]\) 表示，当前到第 \(i\) 位，卡不卡上界，从第 \(i\) 位向前 ...
分类：
其他好文 时间：
2021-01-02 10:38:14
阅读次数：
0
