张小生的先生的博客

题目链接：简单瞎搞题 题意 给你n个区间，每次我们从一个区间l[i]～r[i]{l[i]～r[i]}l[i]～r[i]取一个数，然后从n个区间取n个数后，取s=∑i=1nxi2{s=\sum_{i=1}^{n}x_i^2}s=∑i=1n​xi2​，问s的情况有多少种。 题解 一开始当作正常dp求解，设dp[i][j]:已经取了前i个区间后答案为j的个数。 状态转移方程为：dp[i][j]+=dp[i-1][j-k*k] , (k为从第i个区间选的数字) 然后答案无非最大为100∗1002{100*100^2

题目链接：L.Problem L is the Only Lovely Problem 前言：一般是不写签到题的，但这次例外，原因是我牛客比赛第一次一眼瞄到了签到题，但却由于字符串的一些函数忘了导致没能很快地切出这个签到题。属实很难受，但这也反映了我对c++函数使用并不熟练，以后有关函数使用的我会单独开个模块，遇到了写一篇，以便赛前温习用。 题意：给你一个字符串，判断前6个字母是否为"lovely"，不区分大小写。是输出"lovely"，否输出"ugly"。 题解：本题若想快速求解，用c++自带的转变小写函