#include<iostream>
#include<cstring>

using namespace std;
int L;
int S,T,M;
int x[101];
int dp[100001];
int main(){
	cin>>L;
	cin>>S>>T>>M;
	memset(dp,0x3f,sizeof(dp));
	dp[0]=0;
	int flag;
	for(int i=1;i<=M;i++){
		cin>>flag;
		x[flag]=1;
	}
	for(int i=1;i<=L;i++){
	
		if(x[i]==1){
			 for(int j=S;j<=T&&i-j>=0;j++)
			    dp[i]=min(dp[i],dp[i-j]+1);
		}
		else{
			for(int j=S;j<=T&&i-j>=0;j++)
			dp[i]=min(dp[i],dp[i-j]);
		}
	}
	cout<<dp[L];
	return 0;
	
	
}

 只能过一部分样例，因为1e9太大，需要用到离散化

# 动态规划 # 算法
Logo
天工造物局

北京人形旗下天工造物具身智能开源社区，聚焦具身天工与慧思开物两大平台

更多推荐

deck.gl TripsLayer 出租车轨迹动画示例实战：从示例运行到着色器原理

TripsLayer 是 deck.gl 中用于渲染**随时间流动的轨迹动画**（如出租车行程、物流路径、迁徙路线）的核心图层。本文以仓库中的最小独立示例 [examples/website/trips](https://link.gitcode.com/i/1442af8f442f4cff39ff546e050fceb5) 为骨架，带你完成从安装依赖、启动应用、理解曼哈顿出租车数据格式，到深入

avatar 天工造物局

LMCache CLI 实战：用 `lmcache kvcache clear` 管理运行中服务的 KV Cache 状态

本文是一份针对 LMCache 官方 CLI 命令 `lmcache kvcache` 的完整技术指南。该命令用于在**运行中的 LMCache 服务（MP HTTP server）**上管理 KV cache 状态，当前提供 `clear` 子命令，用于清空 L1（CPU 内存）层中缓存的全部 KV 数据。读完本文，你将掌握该命令的完整参数体系、退出码语义、终端/JSON/静默三种输出模式，并能

avatar 天工造物局

Bokeh 3.2.0 版本全解析：新 glyph 体系、WebGL 增强与交互工具升级

Bokeh 是 Python 生态中面向浏览器的交互式数据可视化库。本篇文章围绕 Bokeh ``3.2.0``（2023 年 6 月发布的 minor milestone）展开，系统梳理该版本引入的七项核心变更：Python 3.8 支持终止、``Axis.axis_label_orientation`` 轴标签方向控制、服务器资源自定义 host/port、``HSpan``/``VSpan`

avatar 天工造物局