T.J的博客

链接#include<stdio.h>long dp[110][110];int n;void input(){ int i, j; for(i = 1; i<=n; i++) { for(j = 1; j <= i; j++) { scanf("%ld", &dp[i][j]...

题目要求：题意：一开始共有n个卡片，C代表摆放正确，W代表摆放错误，每次可以选取前k张卡片，如果这k张卡片中的第一张是W，则将这k张卡片全部翻转后放在桌面上（翻转即C变W，W变C），如果第一张是C则不进行任何操作直接将这k张卡片放在桌面上，然后再在剩下的卡片中重复进行上述操作，直至所有卡片都放在桌面上了。求最终桌面上W个数的期望值。——[引自smwqd_yehua_cx]该博主讲的非常好-sm...

题目连接#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 1e5+50;ll dp[2][maxn];ll a[2][maxn];ll n;void input(ll m){ for(ll i = 0;i <= 1;i++) { ...

dp#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e6+50;char s[maxn];ll now[maxn];//ll dp[maxn];int len(0);int main(){ ios_base::sync_with_stdio(...

题目连接//不带记忆数组#include <iostream>#include<cstdio>#include<cstring>#include<algorithm>#define Max 1000using namespace std;int a[20];int dfs(int pos,int six, int limit)//...

会有很多做法，本菜渣现在只会这一种，如果你有什么好的做法请留下链接。 本菜渣也会持续更新//带记忆数组#include <iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cstdio>#include<cstring>...

该题连接： https://vjudge.net/problem/CodeForces-55D#include<bits/stdc++.h>using namespace std;typedef long long ll;//记忆数组ll dp[19][49][2520];// 分表表示 位置 ， hash后的lcm， 和余数对2520 取余的结果ll num[30]...

题目连接#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<set>#include<map>#include<vector>#include<algorithm>#define ll...