摘要: 题目链接 因为台风今天又能提早下班 点了夜宵结果没有骑手接单,不过这种天气也正常 好饿,等会儿再去嫖室友的泡面ali 心路历程 这不是编辑距离改改就完事了? 光速码完,啊题目怎么是算方案数啊? 思路 首先可以将$T$变为与$T$匹配的串,然后题目转化为$S$有多少个子序列与$T$相等。 然后就是DP 阅读全文
posted @ 2021-07-26 23:41 _Backl1ght 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 题目链接 (补20210722) 靠着舍友救济的泡面活过了台风天叫不到夜宵的晚上 明天似乎还得去公司上班,希望明早能够打得到车 心路历程 高中数学+高精度 思路 有两种做法。 第一种就是把式子化成阶乘的式子,然后分子分母同乘以$(n + m - 1)!$,之后就是一个大分母,然后分子是多个大整数整数 阅读全文
posted @ 2021-07-26 00:30 _Backl1ght 阅读(29) 评论(0) 推荐(0) 编辑