题意：求不递减的子序列的个数 思路：跟昨天那题HDU-3030不同的是，昨天的是严格的递增的子序列数，稍微修改一下就行了 #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define ll long longusing namespace std;const int MOD = 1

题目链接~~> 做题感悟：开始想到用 2^n 这样来求子序列但是这样会多算很多（因为你不知道前面比它小的数的顺序是怎样的），很纠结看解题报告+自己理解用了一个晚上。 解题思路：注意：这题如果出现 1 1 1 结果也是 7，并不是 3 。这题需要用到DP 的思想，假设dp[ i ]  为 i 时a[i] 所形成的不递减子序列，那么dp[ i ]  =  sum ( dp[ j ] ) +1 (

本文涉及知识点 哈希映射 字符串 乘法原理 LeetCode 2227. 加密解密字符串 给你一个字符数组 keys ，由若干 互不相同 的字符组成。还有一个字符串数组 values ，内含若干长度为 2 的字符串。另给你一个字符串数组 dictionary ，包含解密后所有允许的原字符串。请你设计并实现一个支持加密及解密下标从 0 开始字符串的数据结构。 字符串 加密 按下述步骤进行： 对

Problem 2227 邮票 Accept: 20    Submit: 34 Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description 一天Bob收到一封信。Bob知道瓦罗兰大陆的邮局从A城市送信到B城市，乐意使用从A城市到B城市的邮票（A, B）,或者使用从B城市到A城市的邮票（A, B）

树状数组 #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define maxn 100006int a[maxn];int n=maxn;struct Note{int val,ord;}b[maxn];bool cmp(Not