\(Orz\) \(ljt12138!\) 设状态\(f[i][j]\)表示以\(i\)为结尾,公差为\(j\)的长度大于\(1\)的数列有几个. 然后转移方程就很好想了. \(k=H[i]-H[j]\) \(f[i][k]=\sum\limits_{j=1}^{i-1} (f[j][k]+1)\) 之前的等差数列加上最后那个数形成新的等差数列,再加上\((i,j)\). 每次枚举到一个\(f[j][k]\)就把答案加上这个数,表示这个数列后面续接上\(i\)的贡献,但是这样的话长度为1和2的序…

P4933 大师 题意 题目背景 建筑大师最近在跟着数学大师ljt12138学数学,今天他学了等差数列,ljt12138决定给他留一道练习题. 题目描述 ljt12138首先建了\(n\)个特斯拉电磁塔,这些电塔排成一排,从左到右依次标号为\(1\)到\(n\),第\(i\)个电塔的高度为\(h[i]\). 建筑大师需要从中选出一些电塔,然后这些电塔就会缩到地下去.这时候,如果留在地上的电塔的高度,从左向右构成了一个等差数列,那么这个选择方案就会被认为是美观的. 建筑大师需要求出,一共有多少种美…

题目传送门 题目大意:给你一个序列,求子序列为等差数列的子序列个数.序列长度$n<=2000$,最高的塔高$v<=20000$. 这种计数类的题,大概就是dp的套路了⑧.开始设计的是一个错误的状态:设$f[i][j]$为到前$i$个塔选了$j$个的方案数,但是我们再看一看就会发现这是错的,因为等差数列啊,我们并没有考虑公差鸭.所以我们再设计一个状态:设$f[i][j]$表示到第$i$个塔为止,公差为$j$的方案数.开始想的是$O(n^3)$算法 ,还要枚举公差,但是后来发现不需要特意枚举公差,…

题目: 洛谷4933 分析: (自己瞎yy的DP方程竟然1A了,写篇博客庆祝一下) (以及特斯拉电塔是向Red Alert致敬吗233) 这里只讨论公差不小于\(0\)的情况,小于\(0\)的情况进行复读机即可(注意不要重复计算公差为\(0\)的情况). 用\(dp[i][j]\)表示结尾为第\(i\)个数,公差为\(j\)的长度不小于\(2\)的非降等差数列的方案数(单独\(1\)个数的情况公差不确定不好处理,最后给答案加上\(n\)就行了). 那么对于\(i\),枚举所有\(j(j<i\)且…

[题解] f[i][j]表示最后一个数为h[i],公差为j的等差数列的个数.n方枚举最后一个数和倒数第二个数转移即可.注意公差可能为负数,需要移动为正数再作为下标. #include<cstdio> #include<cstring> #include<algorithm> #define LL long long #define rg register #define N 1010 #define Mod (998244353) #define P (20000) u…

在一次写博客的过程中,要截取手机app上的几张图片,然后粘贴到博客里面去,不了解这个工具的时候,我就从手机上截图(使用其他的截图app或者使用手机自己的截图功能),然后再传送到电脑上,然后再放到博文中,觉得很繁琐,要是有一个能够与手机交互的PC端工具那不就很方便了么,于是就搜索了一下,无意中就发现这款app,个人觉得很实用,体验上也还不错,所以推荐给读者使用. app名称:小萝贝控机大师 功能介绍: 就跟它的名字一样,简单的讲就是在手机上操作的画面可以实时在PC端展示,截图录制很方便(看视频没有…

最近朋友送了个360老路由器 C301,于是乎就掉进了智能路由器的坑, 玩智能路由器第一件事一定是去广告, 要么怎么对得起智能路由器- -! 路由器去广告当然首推广告屏蔽大师 www.adbyby.com! 鉴于目前官方没有luci版本,第三方又特别不稳定,非常不建议安装luci版本. 废话少说,直奔主题! 1.准备工具 putty, WinScp 2.到www.adbyby.com下载自己路由器cpu版本的压缩包(归档包),下载完成切勿解压. 3.打开安装好的WinScp,主机名添路由器IP地…

接上一篇文章,这里将介绍2D引擎的编译,从现在开始才真正进入<3D游戏编程大师技巧>的学习.本书的第一.二章只是简介了游戏编程和windows编程,从第三章开始才是介绍<windows游戏编程大师技巧>一书中编写的2D引擎,作者将以这款2D引擎为基础制作3D引擎.如果你不想去看这款2D引擎的源代码,那么你完全可以将其视为一个黑盒子来用.但是由于这两本书都比较古老,作者写的代码可能不能直接在现在的编译器上通过编译.接下来以我自己的环境为例来成功编译运行这款2D引擎. 我的环境:win…

刚开微博,想借助这个平台与大家交流,写下自己的学习记录,希望得到大家的批评指正. 好了,进入主题.这段时间对游戏编程很感兴趣,于是在网友的推荐下开始学习<3D游戏编程大师技巧>这本书.今天来说一下环境搭建. 由于这本书还是有点年代的,而且它的代码是基于作者的前一本书<windows游戏编程大师技巧>中编写的2D引擎,在这两本书中作者用的是 dx7 sdk.但是我的电脑上装的是dx9 sdk,以后可能要直接学习dx9,所以不想安装dx7 sdk.于是有了下面纠结的环境配置. 1.如果…

小游戏地址,欢迎上去留言评论.游戏完成度没有达到期望水平,只能算完成了核心玩法吧,一些其他构想来不及实现. BasketBall Master(篮球大师) 这个小游戏很早之前就基本做好了,只因有些细节还不完善,就没有拿到Kongregate上线.结果后面工作比较忙,一度把这件事情抛到脑后.一耽搁下来,竟是大半年时间.这个小游戏是我跟小伙伴沛沛合作的第一款作品,结果因为我,小家伙一直迟迟未能面试,心中还是略感愧疚.趁着祖国反法西斯胜利70周年的东风,折腾了1天,总算可以拿出来见人,了却一番心事.…