
矩阵乘法
yjy_aii
等待花开
展开
-
2019.08.09【NOIP提高组】模拟 B 组 DP+矩阵乘法快速幂+数论、欧拉筛、DP+数位DP
文章目录0 粉刷匠1 迷路2 游戏3 windy数 0 粉刷匠 windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次,他最多能正确粉刷多少格子? 一个格子如果未被粉刷或者被粉刷错颜色,就算错误粉刷。 100%的...原创 2019-08-11 17:16:55 · 347 阅读 · 0 评论 -
2019.08.20【NOIP提高组】模拟 B 组 排序、DP+递推、矩阵乘法+数位DP/类欧
文章目录0 旅游(travel)1 做梦(dream)2 数数(count)初见时,她说,“我无力自保,无处可去,无人可依。” 多年后,他说,“我教你射箭,你已有力自保;天下为家,你已有处可去;得他相伴,你已有人可依。” ——“有力自保,有处可去,有人可依,愿你一世安乐无忧” 0 旅游(travel) ztxz16如愿成为码农之后,整天的生活除了写程序还是写程序,十分苦逼。终于有一天,他意...原创 2019-08-22 17:56:37 · 620 阅读 · 0 评论