当前位置：首页 > news >正文

SQLMesh增量模型实战指南：时间范围分区

news 来源：原创 2025/5/19 4:19:19

引言

在数据工程领域，处理大规模数据集和高频率数据更新是一项挑战。SQLMesh作为一款强大的数据编排工具，提供了增量模型功能，帮助数据工程师高效地管理和更新数据。本文将详细介绍如何使用SQLMesh创建和管理基于时间范围的增量模型，涵盖从开发到生产的完整工作流程。
在这里插入图片描述

需求背景

假设你是一名数据工程师，负责处理一家直接面向客户销售软件的公司的数据。你每天需要处理数百万笔销售交易数据，并且需要将这些数据与产品使用数据进行关联，以更好地理解销售趋势和产品使用情况。

你面临以下挑战：

如何处理延迟到达的数据？
如何处理UTC和PST时间戳的转换？
应该在什么时间运行这些任务？
如何测试这些数据？
如何高效地运行增量更新？
如何处理边缘情况下的历史数据错误？
如何编写单元测试？
如何确保生产环境的数据完整性？

本文将通过一个完整的示例，展示如何使用SQLMesh解决这些问题。

开发工作流程

在SQLMesh中，典型的开发工作流程如下：

sqlmesh plan dev: 创建一个新的开发环境
sqlmesh fetchdf: 在开发环境中预览数据
sqlmesh create_external_models: 自动生成原始源表的列级血缘文档
sqlmesh plan: 将模型从开发环境推广到生产环境
sqlmesh plan dev --forward-only: 在开发环境中进行代码更改，并仅处理新数据
sqlmesh fetchdf: 在开发环境中预览更改后的数据
sqlmesh create_test: 自动生成单元测试
sqlmesh test: 运行单元测试
sqlmesh plan: 将更改推广到生产环境

环境设置

我们将从一个现有的SQLMesh项目开始，该项目已经包含一些生产模型。假设我们已经有以下原始数据表：

原始产品使用数据

product_id	customer_id	last_usage_date	usage_count	feature_utilization_score	user_segment
PROD-101	CUST-001	2024-10-25 23:45:00+00	120	0.85	enterprise
PROD-103	CUST-001	2024-10-27 12:30:00+00	95	0.75	enterprise
…	…	…	…	…	…

原始销售数据

transaction_id	product_id	customer_id	transaction_amount	transaction_timestamp	payment_method	currency
TX-001	PROD-101	CUST-001	99.99	2024-10-25 08:30:00+00	credit_card	USD
TX-002	PROD-102	CUST-002	149.99	2024-10-25 09:45:00+00	paypal	USD
…	…	…	…	…	…	…

模型配置

我们将创建一个增量模型demo.incrementals_demo，该模型按天分区，并处理销售数据和产品使用数据的关联。

MODEL(name="demo.incrementals_demo",kind=INCREMENTAL_BY_TIME_RANGE(time_column="transaction_date",lookback=2,  # 处理过去2天的延迟数据),start="2024-10-25",  # 不回填此日期之前的数据cron="@daily",  # 每天午夜UTC运行grain="transaction_id",  # 主键audits=[UNIQUE_VALUES(columns=("transaction_id",)),NOT_NULL(columns=("transaction_id",)),]
)WITH sales_data AS (SELECTtransaction_id,product_id,customer_id,transaction_amount,transaction_timestamp,payment_method,currencyFROM sqlmesh-public-demo.tcloud_raw_data.salesWHERE transaction_timestamp BETWEEN @start_dt AND @end_dt
),product_usage AS (SELECTproduct_id,customer_id,last_usage_date,usage_count,feature_utilization_score,user_segmentFROM sqlmesh-public-demo.tcloud_raw_data.product_usageWHERE last_usage_date BETWEEN DATE_SUB(@start_dt, INTERVAL 30 DAY) AND @end_dt
)SELECTs.transaction_id,s.product_id,s.customer_id,s.transaction_amount,DATE(s.transaction_timestamp) as transaction_date,DATETIME(s.transaction_timestamp, 'America/Los_Angeles') as transaction_timestamp_pst,s.payment_method,s.currency,p.last_usage_date,p.usage_count,p.feature_utilization_score,p.user_segment,CASEWHEN p.usage_count > 100 AND p.feature_utilization_score > 0.8 THEN 'Power User'WHEN p.usage_count > 50 THEN 'Regular User'WHEN p.usage_count IS NULL THEN 'New User'ELSE 'Light User'END as user_type,DATE_DIFF(s.transaction_timestamp, p.last_usage_date, DAY) as days_since_last_usage
FROM sales_data s
LEFT JOIN product_usage pON s.product_id = p.product_idAND s.customer_id = p.customer_id

创建模型

首次创建模型时，我们需要将其添加到开发环境中：

sqlmesh plan dev

按照提示输入回填的起始和结束日期，SQLMesh将自动创建物理表并执行初始数据加载。

跟踪列级血缘

SQLMesh可以自动生成外部模型文档，记录原始表的列信息和数据类型：

sqlmesh create_external_models

通过SQLMesh UI，可以直观地查看列级血缘关系。

进行更改

假设我们需要调整“Power User”的定义，将阈值从100次使用调整为50次使用。我们可以使用--forward-only标志，仅对新数据应用更改：

sqlmesh plan dev --forward-only

SQLMesh会生成一个预览表，允许我们在开发环境中测试更改，而不会影响历史数据。

添加单元测试

使用sqlmesh create_test命令可以自动生成单元测试配置文件：

sqlmesh create_test demo.incrementals_demo \--query sqlmesh-public-demo.tcloud_raw_data.product_usage "select * from sqlmesh-public-demo.tcloud_raw_data.product_usage where customer_id='CUST-001'" \--query sqlmesh-public-demo.tcloud_raw_data.sales "select * from sqlmesh-public-demo.tcloud_raw_data.sales where customer_id='CUST-001'" \--var start_dt '2024-10-25' \--var end_dt '2024-10-27'

运行单元测试：

sqlmesh test

推广到生产环境

确认开发环境中的更改无误后，可以将其推广到生产环境：

sqlmesh plan

SQLMesh会自动处理模式演进和数据回填，确保生产环境的数据完整性。

总结

通过本文的示例，我们展示了如何使用SQLMesh创建和管理基于时间范围的增量模型。SQLMesh的优势在于：

自动处理数据分区，提高查询效率
支持增量更新，减少资源消耗
提供强大的测试和验证工具，确保数据质量
简化开发到生产的流程，减少人为错误

希望这篇指南能帮助你更好地理解和使用SQLMesh，提升数据工程的效率和准确性。

注意：本文基于SQLMesh官方文档和示例编写，实际操作中请参考最新版本的SQLMesh文档。

SQLMesh增量模型实战指南：时间范围分区

引言在数据工程领域，处理大规模数据集和高频率数据更新是一项挑战。SQLMesh作为一款强大的数据编排工具，提供了增量模型功能，帮助数据工程师高效地管理和更新数据。本文将详细介绍如何使用SQLMesh创建和管理基于时间范围的增量模型&#xf…...

编程日记 2025/5/19 4:19:19

LeetCode -160.相交链表

题目 160. 相交链表 - 力扣（LeetCode） 解法一哈希表哈希表解决方案的思路这个使用哈希表（unordered_set）的解决方案基于一个简单的观察：如果两个链表相交，那么相交点及之后的所有节点都是两个链表共…...

编程日记 2025/4/30 11:07:53

针对Linux挂载NAS供Minio使用及数据恢复的需求

针对Linux挂载NAS供Minio使用及数据恢复的需求，设计以下分阶段解决方案： 一、存储架构设计存储拓扑 [Minio Server] --> [NAS挂载点 (/mnt/nas/minio-data)] --> [企业级NAS设备]│└─[备份服务器/存储] (可选异地备份)组件版本要求 Minio版本&a…...

编程日记 2025/5/19 3:53:59

【大厂实战】API网关进化史：从统一入口到智能AB分流，如何构建灰度无感知系统？

【大厂实战】API网关进化史：从统一入口到智能AB分流，如何构建灰度无感知系统？ 1. 为什么API网关是AB面架构的天然起点？ 在分布式微服务架构中，API网关（API Gateway）承担着重要职责&#xff1a…...

编程日记 2025/5/19 3:46:04

开放平台架构方案- GraphQL 详细解释

GraphQL 详细解释 GraphQL 是一种用于 API 的查询语言，由 Facebook 开发并开源，旨在提供一种更高效、灵活且强大的数据获取和操作方式。它与传统的 REST API 有显著不同，通过类型系统和灵活的查询能力，解决了 REST 中常见的过度获…...

编程日记 2025/5/19 3:55:24

使用 TypeScript 开发并发布一个 npm 包（完整指南）

本教程将一步步教你从零开发、打包并发布一个 TypeScript 工具库到 npm。以日期时间格式化工具为例，涵盖项目初始化、Vite 打包、类型声明输出、npm 配置、实际发布等完整流程，适合开发者直接套用。文章目录 📁 项目结构预览🧱 初…...

编程日记 2025/5/19 3:46:04

在Anolis OS 8上部署Elasticsearch 7.16.1与JDK 11的完整指南

目录 1. 环境与版本选择 1.1 操作系统选择：Anolis OS 8 1.2 版本匹配说明 1.3 前置条件检查 2. JDK 11安装与配置 2.1 安装流程 2.2 配置详解 3. Elasticsearch 7.16.1安装与优化 3.1 基础安装 3.2 目录规划与权限 3.3 核心配置文件详解 3.4 JVM调优 4. 用户权限管…...

编程日记 2025/4/30 11:06:47

SELinux 从理论到实践：深入解析与实战指南

文章目录引言：为什么需要 SELinux？第一部分：SELinux 核心理论1.1 SELinux 的三大核心模型1.2 安全上下文（Security Context）1.3 策略语言与模块化第二部分：实战操作指南2.1 SELinux 状态管理2.2 文件上下…...

编程日记 2025/4/30 11:05:43

巧用 `unittest.mock` 模块实现依赖服务隔离测试

巧用 unittest.mock 模块实现依赖服务隔离测试引言在软件开发过程中，单元测试是保障代码质量的核心手段。然而，许多代码依赖于外部服务，如数据库、API 或文件系统，直接进行测试可能会导致：环境不可控：测试数据可能变化，影响测试结果的稳定性。执行时间长：依赖外部…...

编程日记 2025/5/19 3:47:43

水利三维可视化平台怎么做？快速上手的3步指南

分享大纲： 1、了解水利三维可视化平台 2、选择合适的开发平台 3、快速搭建水利三维可视化平台第一步：了解水利三维可视化平台水利三维可视化平台是利用大数据、物联网、数字孪生等技术，将物理实体数字化建模，并通过三维可视化技…...

编程日记 2025/5/19 3:50:45

【DB2】逻辑导出导入注意事项

DB2异构操作系统之间迁移需选择逻辑备份恢复导出环节 1、设置字符集，源端创建导出目录，并导出数据库DDL db2set db2codepage1208 db2stop force db2start db2look -d YS-e -l -o -createdb db2look_YS.sql导出文件:db2look_YS.sql –详细参数请参考…...

编程日记 2025/5/19 3:50:44

Fiddler抓取APP端，HTTPS报错全解析及解决方案（一篇解决常见问题）

环境：雷电模拟器Android9系统你所遇到的fiddler中抓取HTTPS的问题可以分为三类：一类是你自己证书安装上逻辑错误，另一种是APP中使用了“证书固定”的手段。三类fiddler中生成证书时的参数过程。 1.Fiddler证书安装上的逻辑错误更新Opt…...

编程日记 2025/5/16 8:06:18

C语言教程（二十三）：C 语言强制类型转换详解

一、强制类型转换的概念强制类型转换是指在程序中手动将一个数据类型的值转换为另一种数据类型。在某些情况下，编译器可能不会自动进行类型转换，或者自动转换的结果不符合我们的预期，这时就需要使用强制类型转换来明确指定要进行的类型转换。…...

编程日记 2025/5/19 3:49:04

阿里云服务器篇十二：加入 Project Honey Pot 和使用 http:BL

文章目录系列文章背景前提条件注册和准备注册安装蜜罐捐赠MX记录（可选）添加 QuickLinks（快速链接）使用 http:BL（HTTP黑名单）获取Access Key（访问秘钥）Apache自动拦截黑名单IP模块Http:BL API文档更多实现案例监控IP空间系列文章阿里云服务器篇一：申请和初始化阿里…...

编程日记 2025/5/18 10:18:28

Duplicate class com.xxxa.naviauto.sdk.listener.OnChangeListener found in modules jetified-xxxa-sdk-v1.1.2-release-runtime (:xxx-sdk-v1.1.2-release:) and jetified-xxxb-sdk-1.1.3-runtime (:xxxb-sdk-1.1.3:) A.aar B.aar 有类冲突；使用 exclude 排除本地aar无效…...

编程日记 2025/5/13 21:35:35

Tomcat 部署配置指南

## 1. 环境要求 - JDK 8 或更高版本 - Tomcat 8.5/9.x/10.x - Windows 操作系统 ## 2. 安装步骤 ### 2.1 安装JDK 1. 下载并安装JDK 2. 配置环境变量： - JAVA_HOME: JDK安装目录 - Path: 添加 %JAVA_HOME%\bin 3. 验证安装：打开命令提示符&#…...

编程日记 2025/5/19 3:46:04

阿里千问Qwen3技术解析与部署指南：混合推理架构突破性优势与对DeepSeek R1的全面超越

阿里千问Qwen3技术解析：突破性优势与对DeepSeek R1的全面超越在2025年4月29日，阿里巴巴发布了新一代开源大模型Qwen3（通义千问3），凭借其创新架构与显著性能提升，迅速成为全球开源AI领域的焦点。本文将从技…...

编程日记 2025/5/14 12:03:38

宾馆一次性拖鞋很重要，扬州卓韵酒店用品详细介绍其材质与卫生标准

宾馆一次性拖鞋在旅途中很重要。它的卫生情况受大家关注。它的舒适度也受大家关注。扬州卓韵酒店用品在这方面经验丰富。其产品质量优良。下面为你详细介绍宾馆一次性拖鞋。材质选择目前宾馆一次性拖鞋材质多样。常见的有布质、纸质和塑料的。布质拖鞋相对环保舒适。能给脚部…...

编程日记 2025/5/6 15:22:25

DevExpressWinForms-XtraMessageBox-使用教程

XtraMessageBox-使用教程一、基础使用：快速弹出标准消息框 XtraMessageBox 的基础使用非常简单，只需调用XtraMessageBox.Show方法即可弹出一个标准的消息框。根据不同的使用需求，Show方法有多种重载形式。 1.1 仅显示提示信息当我们仅仅…...

编程日记 2025/5/19 3:49:04

ETL数据集成与数据资产的紧密关联，解锁数据价值新密码

数据已然成为企业最为珍贵的资产之一。无论是传统行业巨头，还是新兴的互联网企业，都在积极挖掘数据背后所蕴含的巨大商业价值。而在这个过程中，ETL（Extract，Transform，Load）作为数据处理的关键环…...

编程日记 2025/5/19 3:44:23

【无报错，亲测有效】如何在Windows和Linux系统中查看MySQL版本

如何在Windows和Linux系统中查看MySQL版本 MySQL作为最流行的开源关系型数据库管理系统之一，了解如何查看其版本信息对于开发者和数据库管理员来说是常用的一个基本操作。本文将详细介绍在Windows和Linux系统中查看MySQL版本的方法。文章目录如何在Windows和Linu…...

编程日记 2025/5/19 3:49:04

【Leetcode 每日一题】2962. 统计最大元素出现至少 K 次的子数组

问题背景给你一个整数数组 n u m s nums nums 和一个正整数 k k k。请你统计有多少满足「 n u m s nums nums 中的最大元素」至少出现 k k k 次的子数组，并返回满足这一条件的子数组的数目。子数组是数组中的一个连续元素序列。数据约束 1 ≤ n u m s …...

编程日记 2025/4/30 11:00:14

网络爬取需谨慎：警惕迷宫陷阱

一、技术背景：网络爬虫与数据保护的博弈升级 1. 问题根源：AI训练数据爬取的无序性数据需求爆炸：GPT-4、Gemini等大模型依赖数万亿网页数据训练，但大量爬虫无视网站的robots.txt协议（非法律强制），未经许可抓取内容（如新闻、学术论文、代码），引发版权争议（如OpenAI被…...

编程日记 2025/5/19 3:52:19

‘WebDriver‘ object has no attribute ‘find_element_by_class‘

在使用Selenium进行Web自动化测试时，如果你遇到了错误信息：“‘WebDriver’ object has no attribute ‘find_element_by_class’”，这通常是因为在Selenium 4及以上版本中，find_element_by_* 和 find_elements_by_* 这类方法已经…...

编程日记 2025/5/19 3:44:22

ComfyUI 学习笔记，案例1：2_pass_txt2img

背景 ComfyUI 官方案例学习笔记，本文是跑出的第三个案例，但确是官网案例的第一个，所以运行起来总体比较顺利。整理几点页面使用技巧： 是网页版本，没有 IDEA，而且画布上没有滚动条，想看清楚内容…...

编程日记 2025/5/19 3:47:44

代码颜色模式python

1. CMYK（印刷场景） 例子：某出版社设计书籍封面时，使用 Adobe Illustrator 绘制图案。红色封面的 CMYK 值可能为：C0, M100, Y100, K0（通过洋红和黄色油墨混合呈现红色）。印刷前需将设计文件转…...

编程日记 2025/4/30 10:59:06

Android第五次面试总结之网络篇（修）

一、域名解析到服务器的过程（DNS 解析流程） 当应用发起网络请求（如https://www.example.com）时，操作系统需先将域名转换为服务器 IP 地址，这一过程通过 DNS（域名系统） 完成&#xf…...

编程日记 2025/4/30 10:58:04

JavaScript 作用域全面总结

JavaScript 作用域全面总结作用域(Scope)是JavaScript中一个核心概念，决定了变量、函数和对象的可访问性。以下是JavaScript作用域的全面总结，结合表格和箭头图进行讲解。一、作用域类型 JavaScript 作用域类型详解 JavaScript 中有四种主要的作用…...

编程日记 2025/4/30 10:58:03

Redis核心与底层实现场景题深度解析

Redis核心与底层实现场景题深度解析在互联网大厂Java求职者的面试中，经常会被问到关于Redis的核心与底层实现相关的场景题。本文通过一个故事场景来展示这些问题的实际解决方案。第一轮提问面试官：马架构，欢迎来到我们公司的面试现场。…...

编程日记 2025/5/19 4:15:48

代发考试战报：4月份思科认证，华为认证，考试战报分享

CCNP 300-410考试通过战报，350-401 考试通过战报，CCNA 200-301 考试通过战报，HCIP数通 H12-821考试通过，H12-831考试通过，HCSP 行业金融 H19-611考试通过，HCSE 行业金融 H21-293 考试通过报名考试一定要找…...

编程日记 2025/5/19 4:08:43

Linux 内核中 TCP 协议的支撑解析

在 Linux 网络协议栈中，TCP（传输控制协议）作为面向连接的可靠传输协议，其实现依赖于一系列复杂的内核机制。本文通过分析四个关键函数（cookie_v4_init_sequence、tcp_fastopen_ctx_destroy、sk_forced_mem_schedule 和 sk_stream_alloc_skb），探讨它们如何共同保障 TCP 的…...

编程日记 2025/5/19 3:57:24

std::string的底层实现（详解）

目录 std::string的底层实现* 写时复制原理探究 CowString代码初步实现短字符串优化（SSO） 最佳策略 std::string的底层实现* 我们都知道， std::string的一些基本功能和用法了，但它底层到底是如何实现的呢? 其实在std::stri…...

编程日记 2025/5/19 4:17:14

蓝桥杯 11. 最大距离

编程日记 2025/5/8 17:12:35

【运维】使用 DataX 实现 MySQL 到 PostgreSQL 的数据同步

🚀 使用 DataX 实现 MySQL 到 PostgreSQL 的数据同步在日常的数据开发工作中，数据同步是一项极其常见的任务。而 DataX 作为阿里开源的一款通用数据同步工具，支持多种数据源之间的互通，使用简单，扩展性强，非常适合进行结构化数据的迁移和同步。本文将详细介绍如何通…...

编程日记 2025/5/19 4:12:23

Mangodb基本概念和介绍，Mango三个重要的概念：数据库，集合，文档

MongoDB基本概念和介绍 MongoDB 是一个开源的、基于分布式文件存储的NoSQL数据库，由 C 编写。它的主要特点是： 使用**面向文档（Document-Oriented）**的存储方式，不是传统的表格行列模式。存储的数据格式是BSON&…...

编程日记 2025/5/19 3:52:19

什么是ICSP编程

ICSP编程介绍 ICSP 编程（In-Circuit Serial Programming），即“在线串行编程”，是一种通过 SPI 协议直接对微控制器（如 Arduino 的 ATmega328P）进行编程的技术，无需移除芯片。它常用于以下场景…...

编程日记 2025/5/19 3:53:59

LeetCode 155题解 | 最小栈

最小栈一、题目链接二、题目三、算法原理思路1：用一个变量存储最小元素思路2：双栈普通栈和最小栈四、编写代码五、时间复杂度一、题目链接最小栈二、题目三、算法原理栈用数组、链表实现都行，最主要的就是在能在常数时间内检索到最…...

编程日记 2025/5/5 14:45:17

Modal 深度解析：无服务器高性能计算平台实战指南

概览 Modal 是一个 “零配置，无需 YAML” 的云函数平台，通过将你的 Python 代码打包进容器并在 Modal 自建的云环境中执行，实现秒级启动、按秒计费、自动弹性扩缩容等能力。它构建在高性能 Rust 容器堆栈与 gVisor 沙箱之上，为大规模 AI 推理、批量数据处理、作业调度、Web…...

编程日记 2025/5/8 2:57:34

数字逻辑--期末大复习

写卷子前准备：二进制串、卡诺图的数序、分析与设计的步骤，直接写上省的忘了进制转化二进制刚开始做题前可以把0-9次方的列出来十进制转二进制:不断除以2得到余数，直到商为0，再将余数倒着拼起来即可。如十六进制&#xff…...

编程日记 2025/5/19 3:52:19

【Redis】缓存|缓存的更新策略|内存淘汰策略|缓存预热、缓存穿透、缓存雪崩和缓存击穿

思维导图： Redis最主要的用途，三个方面： 1.存储数据（内存数据库） 2.缓存（redis最常用的场景） 3.消息队列一、什么是缓存我们知道对于硬件的访问速度来说，通常情况下&#xff1…...

编程日记 2025/4/30 10:51:34

kubelet 清理资源以缓解磁盘压力

kubelet 资源清理缓解磁盘压力指南在 Kubernetes 集群中，当节点磁盘压力过大时，可通过以下几种方式利用 kubelet 清理资源，从而缓解磁盘压力。一、镜像垃圾回收自动回收 kubelet 内置了镜像垃圾回收机制，其行为由配置参数控…...

编程日记 2025/4/30 10:51:33

机器人“跨协议对话”秘籍：EtherNet IP转PROFINET网关应用实录

近期，我们工厂在进行自动化生产线升级改造时，引进了一批全新的机器人手臂设备。这批机器人采用EtherNet/IP通信协议，而生产线上原有的终端控制器则使用PROFINET协议。由于两种协议在通信标准和数据格式上存在差异，导致机器人手臂无…...

编程日记 2025/5/19 3:20:07

松下机器人快速入门指南（2025年更新版）

松下机器人快速入门指南（2025年更新版） 松下机器人以其高精度、稳定性和易用性在工业自动化领域广泛应用。本文将从硬件配置、参数设置、手动操作、编程基础到维护保养，全面讲解松下机器人的快速入门方法，帮助新手快速掌握核心操…...

编程日记 2025/5/19 3:57:24

开启健康养生，重塑生活品质

当你习惯性地用咖啡开启忙碌的一天，当熬夜加班成为生活常态，当外卖占据一日三餐，或许未曾察觉，健康正悄然亮起红灯。在快节奏的现代生活中，健康养生不再是可选项，而是关乎生活质量与生命活力的必答题&#…...

编程日记 2025/4/30 10:49:26

百度「心响」：通用超级智能体，重新定义AI任务执行新范式

在AI技术从“对话交互”迈向“任务执行”的转折点，百度于2025年4月正式推出移动端超级智能体应用——心响。这款以“AI任务完成引擎”为核心的创新产品，被誉为“AI指挥官”，通过自然语言交互实现复杂任务的全流程托管，覆盖知识解析…...

编程日记 2025/4/30 10:47:18

AXPA17388: 4x45W 车用AB类四通道桥式输出音频功率放大器

AXPA17388是采用BCD(双极型，CMOS，DMOS)工艺技术设计的四通道桥式输出AB类车用音频功率放大器，采用完全互补的P型/ N型输出结构， 具有轨到轨的输出电压摆幅，高输出电流，具有出色的低失真性能。 AXPA17388可以…...

编程日记 2025/4/30 10:46:15

【codeforces 2086d】背包+组合数学

【codeforces 2086d】背包组合数学 Problem - D - Codeforces 题意： 给出字符串中每个字符的出现次数 c i ( 1 ≤ i ≤ 26 ) c_i(1 \leq i \leq 26) ci(1≤i≤26)。现构造一个字符串，要求任意相同字母之间的距离必须是偶数。求满足要求的字符串的数量…...

编程日记 2025/4/30 10:46:14