![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵乘法
zhouyuheng2003
不要害怕落日的黑暗,因为明天的太阳还会照常升起
展开
-
Little Pony and Elements of Harmony(CF 453 D)
1 题目相关1.1传送门传送门1.2 题目大意给你一个mmm,现在有一个数组fff,已知这2m2^m2m个数在000时刻的值f[0][i](i∈[0,2m))f[0][i](i\in[0,2^m))f[0][i](i∈[0,2m)),已知另一个数组b[i](i∈[0,m])b[i](i\in[0,m])b[i](i∈[0,m])记cnt(x)cnt(x)cnt(x)为xxx在二进制下1的...原创 2018-12-04 17:11:25 · 544 阅读 · 0 评论 -
动态dp
前言这是今年NOIP前的坑了,当时由于感觉不太会考所以没先学然而NOIP考到了打出GG现在回来补一波题目先拖出模板题,从模板题认识动态dp的一种典型形式洛谷P4719 【模板】动态dp题意:给定一棵n个点的树,点带点权有m次操作,每次操作给定x,y,表示修改点x的权值为y你需要在每次操作之后求出这棵树的最大权独立集的权值大小数据范围:1≤n,m≤1051\le n,m\l...原创 2019-03-22 21:18:59 · 1388 阅读 · 0 评论