2301_80096362的博客

这是一个简单的动规板子题。给出一个由nn≤5000个不超过106的正整数组成的序列。请输出这个序列的的长度。最长上升子序列是指，从原序列中取出一些数字排在一起，这些数字是的。

今有面值为 1、5、11 元的硬币各无限枚。想要凑出n元，问需要的最少硬币数量。

循环链表实现

给定正整数nk，考虑所有由n−2个a和2个b构成的字符串，输出其中字典序第k小的。多组数据，T≤1043≤n≤105k≤min2×1092n×n−1​∑n≤105。

Dreamoon 热衷于参加 Codeforces 竞赛。一天，他声称自己再参加两场 rated 场后，就会获得过从第1名到第54名的所有名次。这真是不可思议！基于此，你提出了如下一个问题：张三参加了n场 Codeforces 比赛。他第一场的排名为a1​，第二场的排名为a2​，……，第n场的排名为an​。给出一个正整数x。请找到最大的v，满足张三在再参加x场 rated 比赛后，有可能取得1到v中所有名次。换句话说，你需要找到最大的v，满足在继续参加x。

在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。你的任务是，对于给定的N，求出有多少种合法的放置方法。

题目大意：输入输出：数据范围：1≤t≤1001\le t\le 1001≤t≤100，1≤n≤1001\le n\le 1001≤n≤100，1≤ai≤1001\le a_i\le 1001≤ai​≤100。You are given an array $ a_1, a_2, \dots , a_n $ . Array is good if for each pair of indexes $ i < j $ the condition $ j - a_j \ne i - a_i $ holds. Can

给定一个长度为 n 的序列 a，问其中是否有长度至少为 3 的子序列 b 为「回文序列」，如果有，则输出YES，否则输出NO。注意：本题有多组数据，对每一组数据，都要给出相应答案。

给你一个数x，输出一组ab使得a和b的最大公约数和最小公倍数的和为x，若有多种答案，输出任意一种即可。第一行输入一个t，有t组数据，之后每组数据输入一个数x。对于每组数据，输出两个用一个空格隔开的数ab。若有多种答案，输出任意一种即可。

给定nk，求是否能用k个不同奇数的和来表示n。

给定一个括号序列，求至少删除多少次使得原序列中不存在「好子序列」并输出删除方案，如果本身就没有「好子序列」则输出0。「好子序列」的定义是长度为2k且1∼k都为k1∼2k都是的子序列。删除操作规定每次只能选择原序列中的一个「好子序列」并删除其中的全部元素。n≤5000。

给定数组a，求出它一个和为偶数的的非空子集。