兴奋羽毛

文章
5
资源
1
加入时间
3年0月21天
spring-boot jdbc 连接Oracle1.jdbc方式

spring-boot jdbc 连接Oracle1.jdbc方式

1.jdbc方式1.1pom.xml文件配置dependency> groupId>com.oraclegroupId> artifactId>ojdbc6artifactId> version>11.2.0.2.0version>dependency>dependency> groupId>org.springframework.bootgroupId>
Other 2023-11-22
F. Escape Through Leaf 李超线段树+线段树合并

F. Escape Through Leaf 李超线段树+线段树合并

题目大意：（来源：洛谷）解题思路很容易能写出dp方程dp[u]=min(dp[v]+a[u]∗b[v])dp[u] = min(dp[v] + a[u]*b[v])dp[u]=min(dp[v]+a[u]∗b[v])可以把b[v]当成直线的k，dp[v]当成b，那么其实就是多条直线，找值最小的那条直线进行赋值对于这道题有个很优秀的数据结构：李超线段树（涨知识了）但是还有一点需要添加的是，因为只能从当前子树中找，所以要合并线段树（又涨知识了）哦，对了还顺便学了动态开点线段树AC代码：#in
ACM 2023-11-02

他的专栏

npm（1）
DataAnalyze（1）
ACM（1）
Other（1）
算法与数据结构（1）

他的归档

2023年11月（2）

热门文章

1
cmd命令和npm命令cmd命令npm命令
2
zookeeper 启动但状态显示报错：Error contacting service. It is probably not running
3
F. Escape Through Leaf 李超线段树+线段树合并
4
spring-boot jdbc 连接Oracle1.jdbc方式
5
《web安全之机器学习入门》第6章决策树与随机森林算法

热门下载

1
UiBot