矩阵乘法
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 · 532 阅读 · 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 · 1384 阅读 · 0 评论