Mr_Treeeee的博客

B. Working outtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSummer is coming! It's time for Iahub and Ia

E1. 比昨天更多的棒棒糖 (Easy)Time limit per test: 2.0 secondsMemory limit: 512 megabytes唐纳德先生的某女性朋友最近与唐纳德先生同居。该女性朋友携带一 baby。该 baby 酷爱吃棒棒糖，且有一个奇怪的特性：今天吃的棒棒糖一定要比昨天的棒棒糖更多，至少要一样多。如果棒棒糖少了，baby 就会很

一个简单的DP。只能往下和往右传递。对DP不够敏感，打院赛的时候用记忆化搜索过的，浪费不少时间。#include #include #include #include #include using namespace std;#define LL long longconst int maxn=55;const int mod = 19260817;int m

Problem 2101 大三的美好时光 Accept: 69    Submit: 387Time Limit: 3000 mSec    Memory Limit : 32768 KB Problem Description依稀记得自己踏入福大时学长学姐的甜美笑脸，可是一转眼的功夫自己就是大三的学长了。时间匆匆而过也就算了，bluesun痛苦的是，到大三了校选课

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述 给定两个长度为n的整数列A和B，每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为ax，则第i次取走的数的价值vi=bi⋅ax，现在希望你求出∑vi的最大值。输入描述:第一行一个数T，表示有T

题目描述 Bobo has a sequence of integers s1, s2, ..., sn where 1 ≤ si ≤ k.Find out the number of distinct sequences modulo (109+7) after removing exactly m elements.输入描述:The input consists of seve...

https://nanti.jisuanke.com/t/28866 题意：每次给你n、k，问你1-n的排列恰好有k个逆序对的排列有多少种。n、k<=5000。 POINT：可知：dp[n][k]的递推公式为比如dp[4][4]=dp[3][1]+dp[3][2]+dp[3][3]+dp[3][4]。 为什么dp[4][4]不能从dp[3][0]得到，...

https://www.nowcoder.com/acm/contest/188/DA、B序列DP[i][j]代表第一个括号序列的左括号比右括号多j个。如果遇到"(" ,A序列的最大j肯定会加1.反之，A序列的最大j会减1。 因为:这个")"如果给B序列,那么为了稳定B序列，之前肯定分一个"("给B，如果给A序列，那么j肯定--。所以不管怎么样，A序列的最大J肯定会减1...

https://www.nowcoder.com/acm/contest/164/C 这题就是在一个括号串里找合法的括号匹配数。DP[x]代表（比）多几个。 当然（不能比）少。DP[0]是最后的答案。类似这题 #include <iostream>#include <stdio.h>#include <string.h>#in...